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I Abstract. We prove that the logarithmic Sobolev constant for the inhomogeneous 

^f) • symmetric nearest neighbour zero range process on a cube of size N"^ grows as N"^. 

We apply this result to the inhomogeneous process which arises in the study of the 
homogeneous version of the zero range interacting particle system with colours. 
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1. Introduction 



d • The logarithmic Sobolev inequality is a spectral bound which provides much infor- 

mation about decay to equilibrium of the dynamics of a stochastic process. 

Consider a process governed by reversible dynamics described by a generator £, 
with semi-group Pt and an invariant measure /i. The Dirichlet form is defined as 
D^{f) = fi[f{—C)f]. A logarithmic Sobolev inequality is a statement which says that 
^ ! the entropy, H{f\ fi) = /i[/log/], is bounded by a constant times the Dirichlet form 

5: H{f\f,)<C^sD,{^), (1.1) 

\^ ! for all densities /. Additionally, the logarithmic Sobolev inequality implies exponen- 

O I tial decay of both the L'^{n) norm and entropy of Ptf . 

^ ■ The Poincare inequality is defined as the bound, uniform in /, 

Var^[/] < CsG D^{f), (1.2) 

where Var^[/] is the variance of the function / with respect to the measure /i. The 
inequality states that the dynamics of the process have a spectral gap of order CgQ 
^ ' and hence there is exponential decay to equilibrium in the sense. That is, we have 

c3 ■ that 

Var,4Pt/] < e-2*/^sGVar^[/], 

where Pt is the semi-group of the process. 

An intermediate spectral bound may be established via the following entropy dis- 
sipation inequality, 

^(/|/i)<CED/i[/(-^)log/], (1.3) 

uniformly in positive functions /. Because dtH{Ptf\ fi) = fi[Ptf{—C) log Ptf], this 
implies that 

H,[Ptf] < e^''/^--HM 
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again for positive functions. One can also show that, 

CsG < 2Ced < ^Cls, (1.4) 

estabhshing a relationship between the three inequalities jPSj . 

In the study of hydrodynamic scaling limits of interacting particle systems, an un- 
derstanding of the decay to equilibrium of the dynamics is an important ingredient. 
See for example |KLj for a review of the available methods. If the spectral gap is of 
the order N~^, we can establish a hydrodynamic scaling limit for the process. How- 
ever, when we consider the fluctuations of this result in nonequilibrium, the central 
limit theorem multiplicative re-scaling by ^/N requires stronger tools. Chang and 
Yau |CYj developed a method to prove nonequilibrium density fluctuations for the 
Ginzburg-Landau model, which makes use of the logarithmic Sobolev inequality. In- 
deed, our main interest in the inhomogeneous inequality stemmed from the study 
of the nonequilibrium fluctuations of the hydrodynamic scaling limit for the colour 
version of the zero range process. 

Spectral bounds for the zero range process have been studied extensively in the 
literature. The spectral gap of order iV~^ was established by Landim, Sethuraman 
and Varadhan for the homogeneous symmetric nearest neighbour zero range process 
|LSVj . They make the usual assumptions on the jump rate function of the zero range 
process, c(-). Namely, they assume Lipschitz growth of the rate function 

sup |c(A; + 1) - c(A;)| < oo (1.5) 

k 

as well as a weak monotonicity condition: 

inf{c(fc + A;o) -c(fc)} > 0, (1.6) 

k 

for some integer k^. Assumption (jl.5|) is necessary to ensure that the zero range 
process is well defined on the infinite lattice jX]. Condition ()1.6|) rules out the cases, 
such as the queueing system corresponding to c{k) = I{k > 1), where Csg depends 
on the density of particles. 

These are also the assumptions under which Dai Pra and Posta showed the logarith- 
mic Sobolev inequality in |DPPH rDPP2j . There they show that Cls = CN"^, where 
C is independent of the particle density. Their approach is based on the martingale 
method of Lu and Yau [LY] . 

Recently, Caputo and Posta |CPj studied the case of the inhomogeneous zero range 
process on the complete graph. As before, allow the system to evolve on a cube of 
size A^*^. The complete graph setting means that particles are allowed to jump to any 
other location of the cube with equal probability. In the nearest neighbour case, also 
known as local dynamics, particles make jumps to one of their nearest neighbours. 
Inhomogeneity means the the rate at which the first particle leaves site x depends on 
X, and hence we now consider a family of rate functions Cx{-)- 
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For the complete graph dynamics it is shown in \CP\ that under the condition 

inf{c^(fc + l) -c^(A;)} > 

X, k 

on the rate functions, the system has a spectral gap of constant order. This is known 
to imply a spectral gap of order A^~^ for the nearest neighbour model jQ| . Under the 
additional assumption 

sup{c^(A; + 1) - Cx{k)} < oo, 

X, k 

Caputo and Posta also prove the entropy dissipation inequality ()1.3|) for the complete 
model. 

In this article we consider the symmetric nearest neighbour inhomogeneous zero 
range process. Under these dynamics, the particles move around a cubic subset of 
Z*^ of size iV'^. Particles wait exponential time to make a jump, and then jump to 
one of their closest neighbours with equal probability. We show that in this case the 
logarithmic Sobolev constant Cls behaves like CN"^ . It seems natural to study the 
problem under the uniform versions of conditions ()1.5|) and ()1.6|) 

[LG) sup^ 2. \cx{k + 1) — Cx{k)\ < ai < oo 

(M) iYlikACx{k + ko) - C.x{k)} > 02 > 0, 

for some fixed constants Oi, 02 and integer k^. However, for technical reasons, at this 
time we also need to make the additional condition we now describe. 

In the homogeneous case the grand canonical measures are product measures with 
marginals indexed by the constant density p. When we move to the inhomogeneous 
case this is no longer true; the marginals are not spatially homogeneous. However, 
we may now index the measure by the overall density, which we define as the average 
of the local densities px- Let /xa.p denote the grand canonical measure for the process 
on the box A with overall density p, and the zero range particle configurations by r}. 
We assume that 

< inf v^/iA,^ j ^ r]{x) =r \ < sup v^Pa,^ I ^ vi^) = r j < 00 (1.7) 

\x€A J \x(Lh J 

for any size |A| > 2. This condition is required only in the proof of Lemma f5.fi[ One 
simple case when this condition is satisfied occurs when we assume that there exists 
a positive constant 9 and universal Kq such that 

c^{k) =ek, V X and k > Kq. (1.8) 

See Remark 15.71 for more details. 

The inhomogeneous zero range process arises naturally in the following setting. 
Consider first the homogeneous case and assign one of k colours to each of the parti- 
cles. The configurations of particles of each colour, considered jointly, form a Markov 
process with a family of invariant measures. Next, we single out one of the colours. 
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and condition on the configuration of tlie remaining particles. Tlie invariant measures 
are still product measures which can be seen as a special case of the invariant mea- 
sures for the inhomogenous model. One can easily show that assumptions ()1.5|) and 
()1.6|) on the rate function c(-) in the original homogeneous process imply conditions 
(LG) and (M) for the induced inhomogeneous rates. The additional condition can be 
attained if we assume, for example, that c{k) = 9k for all k sufficiently large, as this 
implies ()1.8p . which in turn implies ()1.7|) . 

The relationship of the inhomogeneous process with the colour homogeneous version 
was our main interest in writing down this result. Notice that the system evolution 
for one colour in the colour version of the process is not the same as the evolution 
of one colour conditioning on, or fixing, the remaining particles. However, because 
the logarithmic Sobolev inequality is a static property, the inhomogeneous setting 
provides useful spectral bounds regardless. Using this idea, we were able to establish 
nonequilibrium fiuctuations for the colour zero range process p]. 

The proof of (jl.ip for the inhomogenous zero range process, with Csg = CN'^, is 
the main result of this paper. Our approach is a direct extension of the work of Dai 
Pra and Posta |DPPH IDPP2j for the homogeneous version. 



Throughout this paper we shall use the following notation to denote the mean and 
covariance on a probability triple {Q,J-',fi): 



For a sub-cr-field Q of JF, the conditional mean and covariance is defined similarly by 



for a nonnegative /, and we may sometimes use the notation H^{f). Notice that for 
a density / the entropy simply becomes log /]. The conditional entropy is defined 
as 



2. Notation and Main Results 





HU\^^)=^^[f\ogf]-^^[f]\og^^[f] 




Nearest Neighbour Inhomogeneous Zero Range. The inhomogeneous zero 
range process is a continuous time Markov process where particles perform random 
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walks with varying rates. The particles move around some subset A of Z , and the 
rate at which particles make a jump depends on the total number of particles at the 
same site. Thus the particles form a system of continuous-time interacting random 
walks. The name "zero range" comes from the notion that each particle is interacting 
only with the particles at the same site, and hence the interaction has "no range" . 

We are interested in the evolution of the number of particles at each site. To this 
end, let r){x), denote the number of particles at site x in A. The function r] is an 
element of the space X = N^. To indicate that we are referring to the function 77 
restricted to some subset A C A we will use the notation 77^. For each a; e A fix a 
rate function c^; : N 1— > M such that Cx{0) — and it is strictly positive otherwise. 
A particle at site x waits independently for an exponential amount of time with 
rate Cx(r){x))/ri{x) and then jumps from its current position to one of its nearest 
neighbours y. To maintain symmetry the particle chooses either neighbour with 
equal probability. Note that this implies that the first particle to jump from site x 
does so at rate Cx{r]{x)). 

If a particle moves from site x to site y the configuration 77 changes to 77^'^ where 

{ri{z) — 1 if z = X, 
rjiz) + l ifz = y, 
r]{z) otherwise. 

Again, this change occurs at rate Cx{ri{x)). The time evolution of the configuration rj 
forms a Markov process and we may write its generator L as 

(LfM = ^ E <^Mmf{v'''') - m] (2.1) 

where x ~ y denotes nearest neighbours of Z*^ (or A) . 

Notice that the dynamics we have described preserve the total number of particles 
as the system evolves through time. For a configuration rj, we shall denote the total 
number of particles as R = R{f]), and a realization of this random variable as r. Thus, 
for the case where A is finite and the total number of particles is r, the dynamics 
describe an irreducible Markov process on a finite state space — {rj & X\R = r}. 
The stationary measure for this process is denoted by i/A,r, and is proportional to 

^""^^ Cx{r]{x))V 

where we define the factorial Cx{ky. to be Cx{k) x Cx{k — 1) x • • • x Cx{l), with the 
convention that Cj;(0)! = 1. 
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The canonical ensembles j/a^^ satisfy the detailed balance condition, and the system 
is hence reversible. That is, whenever 'rj{x) > 0, we have 

cMx))i^aAv) = Cyiviy) + l)z/A,r(^?'^'^). (2.2) 

This allows us to write the Dirichlet form D/^^rif) = ^A,r[/(~-^)/] in the more con- 
venient form 

^A,r(/) = 2 Yl ^A,r[Cx(^?x){V^,y/}^]. 

We next consider the grand canonical measures. To this end, fix </? in (0, oo), and 
define as the product measure with marginals 

where Zx{<p) — X]fc>o c\k)\ normalizing factor. Znc{ip) is also called the partition 

function. The grand canonical measures continue to satisfy the detailed balance con- 
dition. The canonical ensembles are equal to the grand canonical measure conditioned 
on the total number of particles, I'A^riv) = I^A,<f{v\R = ''^)- 

Let px denote the density of particles at site x, px — p>A,<f{Vx) ■ We use the notation 
Pa to denote the average of the function p^, 

For a fixed A, wc shall often simplify this notation to p. Note that the identity 
f = fJ'A,ip[cxiVx)] continues to hold for the inhomogeneous system. Also, p = p{ip), 
considered as a function of (p, is strictly increasing. We will use the notation = 
crl{(p) to denote the variance at r/^,, PA^ip[rix', rjx]- We also define 

(i) the average density 



|A, 

(ii) the A;*'* moment at site x, ml = E^j^^^^ ^[{r]x — Px)'']: and 

(iii) the Fourier transform of the marginal 

For the homogeneous model , it is standard practice to index the product measures 
f^A,<p by p instead of (p. This is natural as there exists a one-to-one map between the 
two quantities, and p may be interpreted as the density, a quantity easily seen to be 
preserved by the system dynamics. However, we will not do this here. Nonetheless, 
an invertible relationship continues to hold in our setting. For any fixed set A, there is 
a one-to-one relationship between p and ip = ^{p). We may then, using the canonical 
measure, fully recover the function px- 
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As stated in the introduction, we shall assume that the rate functions Cx{-) satisfy 
Lipschitz growth (LG) and weak monoticity (M), uniformly in x. The two conditions 
imply that there exist universal constants Ci and C2 so that 

c (k) 

< ci < < C2 < 00 (2.3) 

for all k and x. Additionally, we assume 

(E) < inf v^/iA,^(^) r]{x) = r J < sup y/^ fiA^j^) ^^^^ = r J < 00 

for any size |A| > 2. This is simply a restatement of p.Tj) using the notation developed 
above. Again, we direct the reader to Remark ()5.7|) for further details. 
We are finally in the position to state the main result. 

Theorem 2.1. Assume that conditions (LG),(M) and (E) are satisfied by the inho- 
mogeneous zero range process. Then the system defined on A C Z'^, a cube of size 
N'^ , satisfies a logarithmic Sobolev inequality with logarithmic constant of the order 
of N"^ . That is, there exists a constant C > such that for any choice of r, |A| > 2, 
and non-negative function /, 

H{fM < CN^D^^ri^/f). 

The constant C may depend on the dimension d of the cube, but it is constant in N 
as well as r, the total number of particles. 

Remark 2.2. The constant C in the above inequality depends also on the parameters 
of the model given by the assumptions (LG), (M) and (E). However, we choose not 
to keep track of the exact form of the dependence. 

As we mentioned in the introduction, the logarithmic Sobolev inequality implies 
the spectral gap. However, the proof of Theorem 12.11 makes use of the spectral gap 
for the zero range process, and so it was necessary to prove the following beforehand. 

Theorem 2.3 (Spectral Gap). Assume that conditions (LG) and (M) hold uniformly 
for the inhomogeneous zero range process. Then for the system defined on K C , 
where |A| = N''- , there exists a finite constant C* > 0, such that 

iyAAf-J]<C*N'DA,rif) 

for all f > 0. The constant C* may depend on the dimension d, as well as the 
constants ai, 02 and ko of the assumptions. 

Notice that for this result we do not need the additional assumption (E). 



Connection to Zero Range with Colours. To simplify notation we define the 
A;-colour model for the case when k = 2. The extension to general k is obvious. 
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First, consider the colour-less (or colour-blind) homogeneous zero range process. To 
define this, simply take the previously described inhomogeneous system and add the 
requirement that the jump rates satisfy Cx{-) = c(-) for all x. The invariant measures 
now become the product measures /iA,(^ with spatially homogeneous marginals 

k 

/i^(r/(x) = k) = ^Z-\^). (2.4) 

Z{(p) is again the normalizing factor. 

Next, imagine that this process is made up of two different colours of particles. The 
particles are mechanically identical to the regular zero range particles, but we now 
also keep track of their colour as the system evolves. Let r]i{x) denote the number of 
particles of colour i at site x in A. Notice that the time evolution of 77 = {f]i,'r]2} is 
a Markov process with state space = x N^. Define the colour rate functions 



c^{ki,k2) = ki 



c{ki + k2) 



ki + k2 

(?{ki,k2) = c{ki + k2) - c^{ki,k2). 

The generator for the two-colour process is then 

2 

(^^°'°"7)(r7) = (2.5) 

where r]^'^ denotes the configuration obtained from ry by moving one particle of colour 
i from site x to site y. Note that if the function / is "blind" to the particle colour, i.e. 
fiv) = fiVi + V2), then /,c°ioury jg equivalent to the generator for the homogeneous 
zero range process. 

Fix < Lpi,ip2 < 00. The grand canonical measures for the two colour process are 
the product measures with marginals 

k + rn\ Lp\ (f^ 



^i^,,^2ir]i{x) = k,7]2ix) = m) = \^ ^ J ^J(Ff7^ ^ (<^i + <^2), 
where Z{ip) is the same partition function as in ()2.4|) . Further calculations show that 
/^vi,V2(^i(a;) = k\7]2ix) = 0) = ^^Z~\ipi) 
/i<^i , ^2(^/1(3;) +772 (x) = n) = ——Z-\^i + ^2) 



c{n)\ 



fJ'iPuiPiiVii^) = r]2{x) =n - k\r]{x) = n) 
Notably, we obtain that 



n—k 

n\ ipi \ ip2 



kj Vv^i + VV^i + <^2 



f^^i,^AViix) = k\ri2ix) =m) = — -^Z~\ipi] 

Cm[rC)- 
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with 

, . _ kc{k + m) 

Cm[k) — ; ; 

k + m 

and we denote the associated partition function as Zm{-)- Equivalently, we can say 
that the grand canonical measures for the first colour conditioned on the configuration 
of the second colour are product measures with marginals 

fl{Vi{x) = k) = 

where ip = ipi, 

'^^^^"^ k + V2ix) ' 

and Zxi'p) is the normalizing constant. We hence obtain the invariant measures for an 
inhomogeneous process. It is not difficult to show that assuming conditions (jl.Sp and 
p.6|) imply uniform (LG) and (M) conditions for the rates Cx{-)- Assuming that, for 
example, c{k) = 9k for all sufficiently large /c, gives also the additional condition (E). 

Notice that this relationship holds regardless of the number of colours originally 
considered. 



3. Outline of Proof 

The proof of Theorem 12.11 is divided into two main sections. First, we prove that 
the logarithmic Sobolev constant is independent of the number of particles r. Second, 
we obtain sharper bounds which give the desired A^^ scaling for large enough N . The 
combination of these two results implies Theorem 12.11 In each case we use induction 
in the size of A, where each induction step doubles the size of the cube. For ease of 
presentation, we write out the proof for the case when d = 1. Similar arguments as 
those presented in the proof of the spectral gap (Section [HJ extend the argument to 
the general case. 

Suppose then that |A| = 2A^, so that we may write A = Ai U A2 where |Ai| = 
IA2I = A^, and the two subsets are disjoint. We shall denote the number of particles 
on r^Ai as -Rj, with R = Ri + R2. We thus have 

Hif\uA,r) = UAAH{fWAA-\Ri = ri))] 

+ H{uAAf\Ri = ri]\uAA 

< Z/A,r[-ff(/|z^Ai,ri)] + Z/A,r [i^(/|z^A2,r-ri)] 

+ H{l^AAf \Rl = ri]WA,r) (3.1) 

because i'A,r{-\Ri = ri) = i^Ai,ri ® J^A2,r-ri- Let n{N,r) be the smallest constant such 
that 



HifWA',r')<AN,r)DA',r'{^/f) 



(3.2) 
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for all volumes |A'| < and r' < r particles. The induction hypothesis provides us 
with the bound on the first half of (j3.1|) (recall that here |A| = 2N) 

H{fM < K{N,r)uA,r[DA,,rAVf)+DA„r-rAVf) 
+H{uA^r[f\Rl = ri]WA,r) 

< K{N,r)DAA^/f) + H{iyA,R[f\Ri = n]WA,r). (3.3) 

It thus remains to estimate the last term to obtain the appropriate bounds. 
In Section ini we prove the following initial bound 

H{uA,R[f\Ri = ri]WA,r) < C{N){1 + t,{N, r))DAA^/f) + C{N)uAAf], (3.4) 
where C{N) is a constant depending only on A^. Together with ()3.3|) this implies that 

H{f \uA,r) < C{N) (uAAf] + DaA^/J) + AN,r)DAA^')) ■ (3-5) 

Define the function / = (v7 ~ ^hA^/f])"^- -'-^ Lemma Wl\ we give a proof of the 
inequality 

HUM < HUWaA + 2^^A,r[v^; (3.6) 
due to Rothaus [Rj. This, together with (|3.5|) evaluated at /, gives the new bound 

HifWAA < C{N) (z/A,,[V7; v7] + DaA^) + AN,r)DAA^)) ■ 
By applying the spectral gap result of Theorem 12.31 we may bound this again by 

HUWaA < C{N) {DaA^D + AN.r)DAA^')) ■ 
for some different constant C{N). From this it follows that 

K{2N,r) < C{N){l + K{N,r)). 
In Section ini we prove the initial induction step 

supfi;(2,r) < oo. (3.7) 

r 

These two bounds imply that the logarithmic Sobolev constant is independent of r, 
the number of particles. 

The second part in the proof consists of tightening ()3.4|1 above to 

H{vA,R[f\Ri = n]\i^Kr) < CN^DaA^/I) + CuAAf] + AN,r)DAA^/f) (3-8) 

for some C > and all large enough A^. After eliminating the term i^A,r[/] as before, 
this allows us to conclude that for large enough A^ we have the relationship 

K{2N,r) < K{N,r) + CN^, 

for some new constant C. From this, by induction, we conclude Theorem 12.11 

The tighter bounds are discussed in section [7| The better estimates are obtained 
by improved bounds on the covariances appearing in Proposition 16.51 of Section IHl 
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These are possible because of the local limit theorems established in Section 0] The 
local limit theorems and resulting moment bounds are the main tools established in 
this section. 

Section El looks at the spectral gap and logarithmic Sobolev inequality for several 
birth and death processes. These are key in establishing the bounds on the second 
half of dsn. 

In section ISJ we prove Theorem 12. 31 for any dimension d. As mentioned previously, a 
similar approach generalizes the arguments of Sections IHl and [7| to higher dimensions. 

Remark on notation. In what follows, for reasons of presentation, we use the 
notation rj^ in lieu of ri{x). As we no longer deal with the colour version of zero 
range, there is no inconsistency to resolve. 



4. Preliminary Results 

In this section we establish certain tools used throughout this paper. We give a 
proof of (j3.6|) and discuss stochastic monotonicity on the canonical ensembles which 
will be used in Section [SI Most notably, we establish uniform local limit theorems for 
very small, small and large values of the parameter ip. These results are also used to 
give several bounds on the zero range moments. 

Lemma 4.1. Let X denote a Polish space. For any nonnegative function : A* i-^ M 
and probability measure fi on X the following inequality holds: 

where = (^0 - yu[v/0])^. 

Proof. It is enough to consider continuous bounded functions /. The inequality fol- 
lows if we can prove for any such / and constant k: 

H{f'\f,) + 2f,[f;f]>Hi{f + kf\fi). (4.1) 

The proof of this for the case of fi Lebesgue measure appears in j^. To begin we 
define the following quantities 

Hk{t) = Hi{tf + kf\fi) 

and 

Cit)=fx[tf;tf]. 
We calculate the first two derivatives of the Hk{t) to be 

dtHkit) = [ {2(t/ + k)f ■ log(t/ + ky}dfi - [ {2(t/ + k)f}dfi ■ log [ (tf + kfd^i 
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and 

d'tHkit) = / {2f log(t/ + kf}d^i - J 2f rf/i ■ log / (tf + kfd^i 

{J{2{tf + k)f}df,y 



Notice that in the above there is a potential problem whenever {tk + /) = 0; in this 
case we may make the convention that log(tA; + /) = and the above still integrates 
to the correct thing. 

Notice also that we have 

Hk{t) =0 and dtHk{t) =0, (4.2) 
t=o t=o 

and that the same holds for the function C{t). Fix the function / and the constant 
k and let H{t) = Hk{t)\k=o. Inequality ()4.1|1 may be re-written as 

Hit) + 2Cit)>Hkit), 

for all t > 0. The inequality holds at t = and also after taking one derivative in t 
and evaluating at t = by ()4.2|1 . as in both cases both sides are simply zero. Hence, 
by integrating twice, we will obtain 1)4.11) if we can show that 

dlH{t) + 2dfC{t) >d^Hk{t), 

holds for all t. By our previous calculations this is the same as showing the following 
holds: 



{2f\ogitfy}dfi- J 2/>-log Jitffdf, 



> J {2f' log(t/ + kY}di, - j 2/^d/i ■ log j (tf + kYdii 
ij{2itf + k)f}dfif 

j{tf + kydfx ■ 

This last inequality holds because by the variational formula of the entropy we may 
deduce that for any / and g we have that 



r log f'dfi- J f'dfi- log J rdfi> J r log g'dfi- J f'dfi- log J g'dfi. 

(4.3) 

Indeed, it is enough to consider / such that J pdfj, = 1. Recall that the variational 
formula of entropy is 

H{(j)\^) = sup < / h(j)d^ — log I e^d^> . 

heCtix) [J J } 

To obtain ()4.3)1 we need only choose h = logg^. □ 
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The following result is proved for the homogeneous model in |LSVj . It remains 
valid for the inhomogeneous model. 

Lemma 4.2. There exists a constant B = B{ai,a2,ko) such that 
for allM > B\A\. 

This is an equivalent statement to the following theorem (see, for example, [Lj ). 

Lemma 4.3. There exists a constant B = B{ai,a2,ko) such that if M > B\A\ there 
exists a measure Q on X x X which is concentrated on the configurations {ri,C,} with 
rj < C,, that is, 

Qiv < = 1, 

and the marginals of Q are h'A,r and i'A,r+M- 

Proof. To clarify the proof we assume that the /cq = 2 in assumption (M), that is, 
Cx{k) — Cx{j) > a2 for k — j >2. Consider the following version of the complete zero 
range process with generator 

x,j/eA 

The measures i/A,r are ergodic and reversible for the complete process as well. 

Consider two configurations t] and ^ where R{r]) = r and R{^) = r + M and r] < ^■ 
Our goal is to define a coupled process {vit)y^it)} with initial configuration {rj,^}, 
which preserves the order r]{t) < ^(t) at all times t and where the marginals of r]{t) 
and ^(t) evolve according to the dynamics defined by the generator C. To this end 
we define the subsets of A 

bo = {x; Tjx - e,x = 0} and bi = {x; - = !}• 

We may now begin to consider the coupling. We need to describe the jumps of the 
?7 and ^ particles so that for any two configurations rj and ^ with r] < ^ the order is 
preserved after any possible jump. 

First we make the particles on the sites bo make a jump together. Because 
Cx{k) — Cx{j) > a2 for k — j > 2 for all sites of A \ 6o U 6i we may couple all of 
the 7] particles with a ^ particle, and we are left with M — \bi\ "free" ^ particles. The 
only problem in the definition of a coupling occurs if an rj particle jumps from a bi 
site to a 6o site. This event occurs at rate of at most ai|6o||&i|. We may compensate 
for this behaviour using our "free" ^ particles. The rate at which these particles make 
a jump to bo is 

bo ^ Cxi^x) - CxiVx) 
xeA\boUbi 
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which is bounded below by 

> - |6o|) - (asl&ol + a,ko)\A \ &o U 6i| 
ko 

> ^M~bo\A\\a2 + ^ + a,ko]. 
ko [ h ) 

This will be greater than ai|6o| l^il as long as M > -B|A| for B = ^fco(^o + 1) + + 1- 
Finally, because the rate at which the "free" ^ particles jump to bo sites is greater 
than the rate at which the uncoupled rj particles do so, we may couple these jumps 
while preserving the correct marginal dynamics. All other particles are allowed to 
jump freely. This is exactly what we need so that our joint process preserves the 
order ri{t) < ^(t) at all times t. □ 



— ^x 



4.0.1. Local Limit Theorems. We begin with some moment bounds. 

Proposition 4.4. (i) For all x in A 

(f 

< Ci < < C2 < oo. 

Px 

(ii) There exist constants < ci < C2 < oo such that for all x in A 

The constants ci and C2 depend only on the values ai, a2 and ko- 

The first inequality is a simple consequence of (j2.3p . The proof of the second 
inequality appears in |LSVj . As the bounds are bounds on the single site marginals, 
they also apply in this setting. Because the bounds depend only on the constants ai, 
02 and ko they apply uniformly to all x. Notice that we do not require the additional 
assumption (E). The same is true of the following: 

Proposition 4.5. For each ipo > and k in N 

(i) There exists a finite constant Ko such that 

sup < Ko, forl<k<k. 

(ii) For every 6 > 0, there exists C{6) < 1 such that 

sup sup <C{6). 

<P>'fiO S<\t\<TT(T{ip) 
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fiii) There exists a k > so that 
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sup 

'P><fiO J\t\<wa{ip) 



From the above and a simple calculation we also obtain 
Corollary 4.6. There exists a finite, positive constant c such that for all A 



5-' < v'ip) 



< c. 



We now turn to the local limit theorems. Recall the definition of the Hermite 
polynomial of degree m, for m > 0: 



X 



= (-irexp( -)^exp(--). 

Let go{x) denote the density of a standard normal random variable, and, for j > 1, 
define 



J 1 

9j{x) = go{x)^Hj+2a{x) Yl 7— 



kj. \{m + 2)\ (T'"+2 



(4.4) 



where the sum is taken over all nonnegative integer solutions {ki}j^-^ and a of ki + 
2^2 + . . . + jkj = j and ki + k2 + ■ ■ ■ + k 
the distribution. 

In what follows, we assume that |A| = 



J — a, and Km denotes the k^'^ cumulant of 



Theorem 4.7. (i) For all (fo>0 and J G N, there exist finite constants Eq 
Eo{ipo, J) and A = A{{po, J) such that 

J-2 

r]{x) = Np + aVNz - 



J-2 ^ 



j=Q 



< 



En 



(^2]V)(J-l)/2 



uniformly over z and over all parameters A/N < ip < ipo- In the above, 
a = (Ta(v5). 

(ii) For any (fQ > and any ki G N, there exists a constant Ei = Ei{ki, (fo) and 
^1 = "^1(^1) V^o) such that 



^?7(x) = Np + o\fNz 



.a;GA 



E J^2^^^) 



j=0 



< 



El 



Ar('=i-i)/2 



for all N > rii uniformly over z and (p > (po- Again, in the above, a = aA{ip). 



Sketch of Proof. The proof of this result is discussed in jLSVj for the homogeneous 
case. It relies on repeating the usual local limit theorem argument (see for example 
TK\ or jPj), while checking that the bounds are valid uniformly in the parameter 
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in the two settings. These bounds rely on moment estimates, which, due to conditions 
(LG) and (M) are identical in both the homogeneous and nonhomogeneous models. 
Fix J in N. Following the usual local limit theorem approach as in jP] we write 



^r]^ = Np + aVNz 



.x6A 



J-2 ^ 



3=0 



as 



where Uk^Nit) = J2j=o I e^^^gj{x)dx and /Ar(t) is the characteristic function of 



Na) ^ J^xeA^^x — px)- We may bound this quantity by the sum of 4 integrals 



h = / \fN{t)-Uk,N{t)\dt 
'|t|<Ari/6 



h = / \fN{t)\dt 
'Afi/6<|t|<Tiv 



/3 = / \fN{t)\dt 
JTi^<\t\<iT^/Na 

h = \uk,N{t)\dt, 

J|tl>Ari/6 



'|t|>Ari/6 



where Tjy = ^N^/'^a^/'^ 'I2x=i ^x- The details on how to bound Ji, I2 and /4 are given 
in jP]: Theorem 12 of chapter 7 and Lemmas 11 and 12 of chapter 6. We obtain, for 



i = 1,2, 4, the bound 



h < 



((T2(^)iV)(^-l)/2' 

where C is a positive constant not depending on ip. Notice that under the second 
regime we have that (j'^{'p) > dp^, for all (p > (pQ. The main difficulty lies in 
obtaining the appropriate uniform bounds on J3. Because of the moment bounds at 
the beginning of this section we have for some b 

\h\ < ^/Na I Ii^^K\^il{t)\dt. 

Jb<\t\<TT 

The result follows if we can show that stays strictly below 1 uniformly in ip 

and X. In part (1) of the theorem this follows from the following bound 

|/^^(t)r-l<C^o'^(cost-l). 

In part (2) of the theorem the necessary bound follows from part (2) of Proposition 
14.51 This gives us exponential decay on the term I^. □ 
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The above are both Edgeworth expansions for a lattice distribution, which are vahd 
uniformly for the family of measures fi^. Note that we require that the average density 
is not "too small". This should not be surprising, as in the case where p < A/N there 
is at most a finite number of particles, and so the probability of observing a "success" 
decreases as — oo and a Poisson limit theorem holds instead of a Gaussian limit 
theorem. 

Lemma 4.8. For every A G N\{0} there exists a constant Aq such that 

Ao 



sup 

r<A 




< 



for any k E N, where N = |A| . 

Proof. This lemma is proved in |DPPlj for the homogeneous system. We extend it 
here to the inhomogeneous case by using the general version of the Poisson limit 
theorem as proved in pj, for example. 

fJ'A,ip{R = k) = /iA,<^(-R = k\ maxT]^ < l)fi/>,^^{max7]^ < 1) 
+fiA,^{R = k\ maxrix > l)/iA,^(maxr7a; > 1) 

Since we choose cp = (pAir/N) and because r is bounded above we have that 
/iA,(/p(niax?7a; > 1) = 0{^). We thus need to show that 

/XA,^(i? = k\ maxr]x < 1) = ^e"^ + 0{N-^). 

Define 



and notice that this is equal to 



px - fiAAvxK<i], 

(4.5) 



PaAVx < 1) 
Px + OiN-^) 



l + 0(iV-2) ■ 

Next consider the interval [0, 1]. Define Io{p) = [0, 1 — p] and Ii{p) = [1 — p,l]. Also 
define Jq = [0, e~^] and Jm = [^~^^) ^j^iy} for m > 1. Notice that because 
1 — p < we have 

Mp) C h{p). (4.6) 
Consider a sequence of independent. Uniform [0, 1] random variables Ux- Define 



if G /o(r. 

1 otherwise. 
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Also define 

= i if G Ji(f^). 
First notice tliat in tlie system we liave defined we liave 



AiA,vp(-R = k\ maxf]^ < 1), 



fir)'' 



k\ 



whereas 

VxeA / 
where we let f = Xl^eA Because of fl4.5|) we have 



Also, because of ()4.6p . we have 



Thus 



< r^. - e ''"f^. < rl- 



p(j2^^^J2^^<J2^l = o{N-'). 

VxeA xeA / xeA 



The result follows once we note that 



VxsA / \x6A / \ IzeA ) IxgA leA j / 

\ IxgA J IxgA xeA J / 

□ 

The above lemmas imply the following result. It follows by direct computation of 
the conditional probability and applying the bounds on the grand canonical measures 
obtained above. 

Corollary 4.9. Fix 6 G (0, 1); there exists an hq and A > such that for any Aq C A 
with |A| > uq and < 6 

for all r > 0. 
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Proof. Let Rq denote the total number of particles in Aq and Ri are the total num- 
ber of particles in A \ Aq, respectively. We set i?o(^Ao) = '^o- Let |A| = and 
ip = ip\{r/N). We begin by computing 

'^A.rl^Ao) = /^A,^(^Ao) ^ • 

We thus need to bound 

/^A,y)(^i = r - rp) 
AtA,^(-R = r) 

uniformly. This follows from the local limit theorems just described. 

Case 1: r < A. 

By Proposition 14.81 we have 



= r) IJ'A,v{R = r) 

1 



< 



e-'- _ Ao 
r\ N 

2 

< 



for some large Ni and all N > N^. 

Case 2: A<r < p^N . 
In this case we write 



=r-ro) ^ / N ^a^{N -\Ao\)pj,jR^=r-ro) 

By the first part of Theorem 14.71 setting J = 2, we have 
^a^{N - |Ao|)/XA,^(/?i = r - ro) < ^ , Eo ^ 1 E, 



+ , _ . = < ^= + 



27r ^a'^{N -\Ao\) ~ ^ A{1 - 5)N 



and 



v^/.A,,(i? = r) > ^ - > ^ 



/2^ Va2iV V27r VA/V 
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This implies that 



Eo 



/^A,vp(^i = r-ro) ^ 1 ^Aii-S)N 
/XA,^(i? = r) - 7k- — 

< 



2tt van 



for a sufficiently large A^i and all N > Ni. 

Case 3: r > po^^- 
Again we write 



I^aAR = r) \l N- |Ao| V^fiAAR = r) 

This time by the second part of Proposition 14. 71 we have 
v/a2(A^-|Ao|W,^(i?i = r-ro)<^ ' - ^ ' 



+ . . < 



^ - |Ao| -5)A^ 

and 

El 

This implies that 



IJ-aA^i = r-ro) ^ 1 



< 



V2w \/]V 

4 



for a sufficiently large A'2 and all N > To complete the proof we choose 

riQ = max{A'o, Ni, N2}. 

□ 

A direct consequence of this is the following result. 

Corollary 4.10. Under the conditions defined above, given a function f whose sup- 
port is restricted to Aq, there exists a constant C and an uq such that 

(i) Z/A,.[/]<C/i^(^)[|/|] 



uniformly for |A| > uq and all r > 0. 
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The first result follows directly from Corollary 14 .91 The second result follows from 
the first by plugging in / — into the first and applying the Cauchy-Schwarz 

inequality. 

If instead we consider a function which is local, with support of Aq C A, we may 
apply the local central limit theorem in a similar manner as in the corollaries to obtain 
the following result. 

Corollary 4.11. Consider a function f whose support is again Aq. Fix po > 0. In 
the formulae below let Lp = ip\ ■ 

(i) There exists constants C and A and an uq such that 

[/;/] 



|A| laKv.)™^'^ aA(^) 

for any |A| > uq and all r such that < < po- 
(ii) There exists a constant C and an no such that 

uniformly for |A| > Uq and all > po- 
We may choose uq to be the same in both of these cases. 

Proof. Consider the second case, and denote by ^ the configuration rj restricted to 
the subset Aq. We continue using notation from the previous result. We may write 



We therefore need to bound the difference inside the brackets to complete the proof. 
As before, we use the second part of the local limit theorem with J = 3. 

H^Ri = r - rp] _ ^ 
p^R = r] 

< CWa^iN-lAoDfi^Ri = r - ro] - V^p^R = r]} 

< C + goiO) - go 
^ ^CiEo)\Ao\ 



fi^Ri = r - ro] 




We plug this estimate into ()4.7p and apply Cauchy-Schwarz inequality. To finish 
we apply the bounds from the first part of Proposition 14.51 to get rid of the extra 
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moment terms. A similar argument proves the first case, using the first part of 
Theorem □ 

Using the same approach, but setting J = 4 in the local limit theorem expansion, 
we obtain a further decomposition: 

Corollary 4.12. Consider a function f = f{r]x) for a fixed x E A. Fix po > 0. In 

the formulae below let Lp = Lp/^ (w) ' -^^^'^^ exists constants C and A and an uq such 
that 

WaAI] - f^M] - ^{/^A,^[/; Vx - Px] + ivx - Pxf]}\ 

for any |A| > uq and all r such that -m- < ttt < Po- 



5. Some Birth and Death Processes. 

As we mentioned previously, in this section we establish spectral gap and logarith- 
mic Sobolev inequalities for several birth and death chains which arise naturally in 
the study of the second half of 

5.1. Some Spectral Gaps. We begin by stating a result whose proof appears as 
Lemma 4.3 in |LSVj . 

Lemma 5.1. Let Yf be a birth and death process on {0, 1, . . . ,r} with death rate d{-) 
and birth rate b{-). Assume that there exists a finite positive constant J2 such that 

sup\b{k + l)-b{k)\<J2, (5.1) 

k 

and that there exist finite constants Jq > and Ji > J2 such that 

dik) - dU) > Mk - j) - Jo, (5.2) 

for all k > j. Then the spectral gap for this process is bounded below by a strictly 
positive constant A depending on Jq, Ji, J2 and d* = minfc>i d{k). 

From the above Lemma follow the next two results. 

Lemma 5.2. Under assumptions (LG) and (M), there exists a constant Bq = Bo{ai, 02, ko) 
such that 

/iA,</p[</>; (f>] < Bo fiAA^x{Vx){(p{Vx - 1) - (f>{Vx)V] 
for all functions : N 1— M with Pa,^[0^] < 00. 
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Proof. A straightforward calculation using the properties of the marginal fi^ shows 
that 

/iA,^[Cx(??x){0(r?x - 1) - HVx)V] 

= ^fiAAcx{Vx){(p{Vx - 1) - ^{Vx)V] + |^A,^[{0fe + 1) - ^{Vx)V] (5.3) 

This is the Dirichlet form corresponding to the birth and death chain with death rate 
Cx{-) and birth rate (p. Since the birth rate is constant, and the death rate satisfies 
assumption ()5.2|) with Ji = 02/^0 and Jo = ^2 + ai^o, the result follows. Also, since 
the death rate Cx{k) > c\k for all k we obtain a uniform lower bound d*, which 
depends on ai and □ 

Lemma 5.3. Under the uniform assumptions (LG) and (M), there exists a constant 
Bq = -Bo(ai, 0-25 ^0) such that 

i^AAf; f] < Biu^AcxivxHfivx - 1) - f{vx)V] (5.4) 

for all functions / : N i— M with z^A,r[/^] < oo, and all A such that |A| > 1 and r > 1. 
Proof. Note that the marginals u^ r satisfy the relationship 

I^A,r( ■ \Vx = k) = VK^,r-k{ " ), 

where A^^ = A \ {x}. Using this fact, a similar calculation to the one in ()5.3|) reveals 
that this corresponds to the birth and death chain with death rate Cx{-) and birth rate 
^xik) = AVy^xi^Ax,r-k[cy{Vy)]- above, we need only show that the birth rate satisfies 
the necessary conditions. That is, we need to show that there exists a constant C 
such that for any A, r and site x, 

WA,r+l[Cx{Vx)] - 1^aACx{Vx)]\ < C 

We spht this up into three cases. Let P = jx\ ^-^ ^ From Proposition 14.111 
we choose an no and A. 

We first assume that < p < Po- Choosing (f)(r]) = Cx{rix) in the first part of 

Proposition 14.111 we have that |i^A,r[cx(^x)] — V^(p)| ^ ]X|'-^(Po)5 for some constant C 
depending on po. From this it follows that 

\l'A,r+l[Cx{'nx)] - I^A,r[Cx(?7x)]| < 2C(po)/|A|. 

Next assume that p > po. Here we may write 

WA,r+l[Cx{Vx)] - 1^aACx{Vx)]\ 

Using the first part of Proposition 14.71 with the expansion up to J = 3, we bound the 
term inside the brackets by C*]^? from which the desired bound follows. 

To handle the last case, namely r > A and |A| < no, we use the monotonicity 
results of Lemma f4. 31 We fix B sufficiently large as in the requirement of the lemma. 
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and set M = B\A\. There exists a measure Q on X x C with marginals vj^^r and 
^A,r+M+i such that i^A.r < ^A,r+M+i- We thus have 

< WA,r+l[Cx{Vx)] - ^A,r+M+l[Cx{Vx)]\ + WA,r+M+l[Cx{Vx)] " ^aA'^x{Vx)]\, 

which is smaller than 2ai by assumption (LG) on the rates. This last fact, together 
with a bound on the finitely many remaining rates foT k < A proves that the birth 
rates satisfy (jOJ). Notice again that the lower bound d* is uniform in the sites. □ 

5.2. A Logarithmic Sobolev Inequality. In the remainder of this section we prove 
a logarithmic Sobolev inequality for yet another birth death process. Up to now we 
have considered processes formed by considering marginal dynamics on a single site 
of zero range. These single site marginals are used mainly in the proof of Theorem 
12. HI As we explain in Section |H1 the proof of the spectral gap is also an induction 
argument. The argument differs in that with each induction step we add one site to 
the set A. In the proof of the logarithmic Sobolev inequality we double the size of A 
at each induction step. Hence, we will need a logarithmic Sobolev inequality which 
acts on the number of particles moving between two subsets of A, and not on a single 
site. In the remainder of this section we do need to use the assumption (E). 

Let 7i(ri) = vk,r{,Ri = fi). Recall that Ri is the random variable which counts the 
total number of particles in subset Ai. The function 71 (ri) is a probability measure 
on {0, 1, . . . , r} that is reversible for the birth and death process with generator 

"7i(ri + 1) 



+ 



. 71 (n) 



A 1 



{V^(ri + 1) -^(ri)} 



A 1 



{^(ri-l)-^(ri)} (5.5) 



and Dirichlet form 

r 

D'^W = 5Z[7i(ri) A7i(ri - - ij{n - l)V 

ri=l 

The work of Miclo in |Mlj allows us to check that this birth and death process satisfies 
a logarithmic Sobolev inequality of its own: 

Proposition 5.4. The birth death process defined through the generator 45.5)) satisfies 
a logarithmic Sobolev inequality 

for some constant C > 0, independent of the sites in Ai, for all 



We divide the proof into several steps. In |Mlj , necessary and sufficient conditions 
on the rates for birth and death processes are given so that a logarithmic Sobolev 
inequality holds. In |CMR,j it is proved that the Miclo conditions are satisfied by 
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probability measures satisfying certain exponential bounds. Together these results 
imply the following statement: 

Lemma 5.5. For a birth and death process as described above, suppose that there 
exists a constant Aq such that for any integer r > we can find f G {0, . . . , r} such 
that Aq^t < r — f < Aqt and 



7i(n - 1: 

7i(n) 



< e 



1 -(D^) , , An -f '-l-^ 

— ^e. <7i(ri)<— =e y^or 





(5.6) 


-1}, 


(5.7) 


. ,r}. 


(5.8) 



Then, there exists a positive constant Ai such that for any positive function ip on 
{0,...,r}, 

r 

H{^PM■)) < A,r J^Mr) A 7i(r)] [^(r) - ^(r - 1)]^, 

k=l 

for any integer r > 0. 

The proof of the above appears in |(]MRj or |DPPlj . 

If we can show that our probabihties 71 satisfy ()5.6|) through ()5.8|) we will have 
proved Proposition 15.41 It turns out that these conditions are satisfied by a modified 
measure, 7^°, which is equivalent to 71. By the standard comparison method the 
logarithmic Sobolev inequality then follows for 71. We proceed by defining a class 
of equivalent measures 7f , and then finding a particular value of e, £0 so that ()5.6p 
through (j5.8p are satisfied. 

We begin with a technical result. Assume that A is of size A^. 

Lemma 5.6. 

° ^ A^^^o^"^ (^) ^/^Ava(^)(^ = r)< ^sup^f^A v^/XA,^^(^)(i? = r) < 00 

Proof. This result follows for most cases directly from the local limit theorems 14.71 
and 14.81 It remains to bound the only case not covered by these theorems: N < Nq 
and r > poN, for some fixed A^o and po- This last case is simply condition (E). □ 

Remark 5.7. As mentioned before, there are several simpler conditions such that 
condition (E) is satisfied. One we have mentioned already, namely, that there exists 
a Kq such that 

Cx{k) = 9k, V X and k > Kq. 

To show that (E) is satisfied here is a straightforward, albeit lengthy, calculation using 
Stirling's formula. A similar argument also shows that (E) is satisfied if we assume 
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that there exists a large constant Kq, and two positive constants ri and r2 such that 
for all k > Kq the rate function c satisfies for all x 

01 k if k is odd, 
92 k if k is even. 

In fact, any other similar pattern also works. 



Cx{k) 



We next define the modified measures 7f with e in (0, 1/4) . We will first show that 
these measures are equivalent to 71. We will then show that there is a special choice 
of e such that the measures 7f satisfy all three conditions of Lemma The modified 
measure 7f is defined as follows. Let Jg := [er, (1 — e)r] fl Z, and set f = [r/2]. For 
Ti in {0, . . . , r} we define the function 



H{ri) = log 



and use it to define the normalizing constant 

Ekei^liik) ■ 
We may now define the new measure 

1 7i('"i) otherwise. 
We next use Lemma (5. 61 to show that the two measures 7f and 71 are equivalent. 
Lemma 5.8. For any fixed < e < j there exists a positive constant C such that 

C 7i(n) 

for all r > , A and ri G {0, . . . , r } . 

Proof. We need only check bounds inside Is- Define 

/^A„^.,(^)(^i = ri)/iA„^^^(^)(i?2 = r-ri) 

7r(ri) = \' . 

fiA,^^i^){R = r) 

As we may write 

71 (ri) EfcG/.7i(^)' 



7f(ri) 7i(A;) 



to prove the result it is enough to bound the ratio uniformly as k and ri vary 
over Jp. Define 



2 (jn_\ 2 ( r-m \ 
R/„ _ ^Ai^|Ai|^^A2^ IA2I ) 



C^Ail|Ai|^^A2V|A2|, 
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By Lemma Eini we have that there exists a positive finite constant Co such that 

^Bin,f)<^<CoB{n,f). 

Go Tt{k) 
To finish notice the following 

^Mi - e) < < B^in,f) < ^l^ltzlA < 



Ci Cir(r — r) ' r(r — r) 4e(l — e) 

The result follows. □ 

Our next goal is to show that the measure 7j(-) satisfies conditions ()5.6|) through 
()5.8|) . We first need the following. 



Proposition 5.9. 



.-1 ^ 7i(ri - 1) ^ ^ ri 



< , . ' < C- 



r — ri + 1 liifi) r — ri + 1 

Proof. We begin with the following identity: 



1 r^-{Vx + l)^rp , 111 



Using the uniform bounds on ^^^^ we obtain for some B > 

cflMfiAjR = r] . , 11 ^ BiflAlfiA^R = r] 

S fJ'A,ip[J^ = r + i\ S 



B{r + 1) ■ — J - 

Together with 

7i(^i - 1) _ I^A^A^i =ri- l]/iA^,y[/?j = r -rj + l] 

for i ^ j. This implies the result. □ 
Proposition 15.91 implies that for all e smaller than 1 /3 we have that 

^^^""^ ^ < I for n G [(1 - e)r, r - 1] 



7f(ri) 
7f (n - 1) 



7f(ri) 2 



< I for ri G [1, er] 



for any r > 0, and any A with |A| > 2. We next prove the following lemma, which 
together with the above statement imphes that conditions ()5.6p and ()5.7|) are satisfied. 
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Lemma 5.10. For any e G (0, 1/4) there exists a positive constant Aq such that for 
any r > 

r\ — r Ti — f _ 

— —— < Hiri + 1) — Hiri) < Aq — ^ — for any ri in and ri > f 

AqT r 

ri — r Ti — f _ 

— —— < Hiri — 1) — Hiri) < — = — for any ri in le and ri < f 

A^r r 

Proof. A careful calculation reveals 

d^H{z) = log v^Ai {z/ m) - log ipA^ (r - z/m), 

where m = N/2 = |Ai|. We differentiate again to obtain 

dlH{z) ^ ^ 

Using the bounds from Proposition 14.41 we have that there exists a positive constant 
B so that 



a\_^{z/m)m a\^{{r — z) / m)m 



B yz r — z ] yz r — z 

for all z in [f, (1 — £)r], and thus we can find a constant B2 = B2{e) so that 

i-{l}<a.^//W<a{l 

Integrating once from f to 2; and then again from 2; to z + 1 we obtain the first part 
of the inequality. We repeat the argument to obtain the other direction. □ 

It remains to prove the third condition. 

Lemma 5.11. There exists Eq G (0, 1/4) and a positive constant Aq such that 

— L_e"(^) < 7^°(r) < — e~(^) 

Proof. We split the proof into several steps. We will also make use of the fact that 
the measures satisfy conditions and ()5.7|1 . 

Step 1. We write the arguments below for ri > f; the argument in the opposite 
direction is the same. 



< 



^ k — r 



(ri — rV 1 



2Aof 2Ao 
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for any ri. This implies that there exists an > so that 

< Aie . 

Step 2. We repeat a similar argument using Lemma fS.lUI to obtain 

7f(r) 

for some > and for any ri in J^. We are restricted to Is as that is where we 
obtain the necessary lower bound. 

Step 3. We now extend the above to ri outside of J^. We work in one direction first, 
assuming that ri > (1 — e)r. Let f = [(1 — e)rj , 

7i(^i) _ 7i(n) 7i(^+l)7i(0 
7f(f) 7i(^ + l) 7!(0 7!(^) 



7i(_rj 7i^rj 

by Lemma 15 .81 For the first fraction we have Proposition 15.91 which gives 

log — jT- > > log , . 

71 W ^ C{k + 1) 

r 

> — rlogC . 

e 

Combining this with the results of step 2, we have that 

7!(f) - 

We select an e = Eq sufficiently small so that we obtain a positive constant C2 so that 

7r(ri) > A, c,r 
l?{r) - C 



Repeating the argument in the opposite direction, we obtain that there exists a 
positive A3 such that for any ri 

1 -^3^^ ^ 7i°(n) ^ . ,-^3(11^ 

— — e ^ r < < /loC ^ ^ 

Note that if repeating the argument produces a smaller we simply take the smaller 
of the two. 
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Step 4. We next sum the above fractions in ri to obtain the following bound 

for some constant A4. This together with the previous bound implies condition (j5.8p . 

□ 



6. Independence of the number of particles 

We now have the tools necessary to proceed with the first part of the proof of 
the main result, Theorem 12.11 In this section we finish the argument given in the 
outline given in Section |21 which allows us to establish that the logarithmic constant 
is independent of r, the total number of particles. There are two things we need to 
do in order to establish this result. We first need to establish the initial induction 
step from line ()3.7|) . Second, we need to obtain the bound in ()3.4|) : 



H{uA,R{f\R, = ri)|z/A,r) < C{N)il + K{N,r))D^^r{^f) + C(iV)z/A,,[/], 

where C{N) is a large positive constant depending on A^. We begin with the latter, 
and establish the initial induction result in Proposition Ifi.fil The proof of ()3.4j) is 
computationally intensive; hence, for ease of reading, we split it up into several steps. 
In step 1, we reduce the problem to calculating bounds on two covariances. These 
estimates are provided in steps 2 and 3. In step 4 we combine these bounds to 
obtain the above result. All of the work involved is essentially identical to that for 
the homogeneous problem. The only differences lie in that many functions we now 
estimate depend on the site, and hence we need to check that all the bounds hold 
uniformly. However, as most of these bounds rely on single site estimates, the uniform 
bounds (LG) and (M) on the rates are sufficient for the results to hold. 

Step 1: Initial Calculations. In Section El we defined a specific birth and death 
process, and showed that this process satisfies a logarithmic Sobolev inequality. We 
begin by applying this result to the term if(i/A,_R[/|-Ri = Tillz^A.r)- 

r 

< Cr J2 [71 (n) A 71 (n - !)]( - VHn - !))'• 

ri=l 
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Recall that 71 (A;) = u\.r{Ri = k). We continue 

< Ct 71 (ri) A 71 (ri - 1) Uv^,r{f\Ri = ^1) - \l ^KAf\Ri ^n- 1)\ 

ri=l ^ ^ 

7i(ri) A7i(ri - 1) 
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< CrJ2 

ri=l 



i^KAf\Ri = ^1) V i^KAf\Ri = ^1 - 1). 

xK.(/|i?i = ri) - VK,r{f\Ri = ri - l)f 



(6.1) 



where the inequahty {^/a — VhY < for a and h positive, was used in the above. 

Proposition 6.1. For every f and ri — 1,2, . . . ,r we have 
J^AAf I Ri = ^1) - ^AAf I -Ri = ri - 1) 

7i(n-i) 1 

reAi,j/eA2 



7i(ri) riN 



Ri^ri-1 



Ri = n-i 



where hx{k) = ^ ^k+i) • Moreover, by exchanging the roles of Ai and A2 we obtain 
for ri = 0, 1, 2, . . . , r — 1 ( equivalently, r2 = 1,2, ... ,r where r2 = r — ri), where 

72 ('^2) = i^A,r(-R2 = ^2) 



^kAI I ^1 = '^i) - ^Kr{f \Ri = ri-l) 
72(r - ri) 1 



72(r - ri + 1) (r - ri + 1)N 



VK,r I Y KiVy)Cx{Vx)^x,yf 
xeAi,yeA2 



Ri^n 



+i^A,r ( /; Yl KiVy)Cx{Vx) 
xeAi,yeA2 



Ri = n 



We define 



^l(ri) = UA,r ( Y hAVx)Cy{Vy)^y,xf 
\xeAi,j/6A2 

Bi{ri) = UK,r I /; Y ^^i^^M^y) 

\ xeAi,yeA2 



Ri^n], 

Ri = ri], 
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A{n) 
Bin) 



7i(ri) r-iAf ^U' 1 iUW i ^ 3 

72(^-^1) 1 AJrA fnr r. < ^ 

72(r--ri+l) (r-ri+l)Ar ^U'lJ iUl / 1 \ 2 

^^^^^^ BAn - 1) forri>^ 

i?i(ri) for ri < ^. 



72(''-ri) 



(6.2) 
(6.3) 



72(r— ri+l) (r— ri+l)A'" 

We combine both representations above to obtain 

i^AAf I ^1 = ^1) - ^AAf \Ri=ri-i) = A{n) + Bin), 

Our next steps will be to obtain bounds on the terms A and B. 

Proof of Proposition 16'. il The proof is based on the following two calculations. 

For y E A2, 



i^AAfKVx > 0)|i?i = ri] 



71 (''I -1) ^, 
71 ('■1) 



/(r7^'^)|i?i = ri-l 



if a; G Ai 
if X G A2 



Next, write 



n 

xeAi xeAi 



and plug in the above calculation, along with hx{f]^ 



X) — T~^It\ to obtain 



i^A,r[/|-Ri = n] 

7i(ri - 1) 



7i[n)n 



+ 



^A,r 



R, = n-l 



Cy 



= ri - 1 



Setting / = 1 in the above formula we obtain that 

iiin - 1) 



ii[n)n 



xeAi 



Ri = n-l 
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and hence we have 

'^A.rl/I-Rl = ri - 1] 

7i(ri-l) ( 

\ L a::eAi 



Ri=n-l 



x-6Ai 



i?i = ri - 1 



□ 



Step 2: bounds on A. Suppose A = Ai U A2. For any i = 1,2 define 7i(rj) = 
z/A,r[-Rj = ri]. Notice that by symmetry Proposition 15.91 apphes also to 72. 

Proposition 6.2. Recall the definition of A from \6. jj)) . There exists a constant 
C > such that 

A\r,) < C— z/A,,(/ I R, = ri) V z/a,,(/ \ R, = r, - 1) 



X 



7i(n - 1) 



l'A,r(-|Rl=n) 



' V7) + ^l'A,r{-|fll=ri)(V7) 



Proof. We work out the case where ri > r/2, as the argument in the other direction 
is identical Because < 02 and Vy,xf = ^ y,x\/~f [\ff{jf'^) + V7(^)]; we may use 
the Cauchy-Schwarz inequahty to bound A^{ri) by 



7i(ri-l) 1 
7i(ri) riA^ 



n 2 



'^A.r I Cy(r7j^)(Vj^,^A/7)^ I i?i = ri - 1 

^x6Ai,j/6A2 



( E c,(r^,)(/(r/^'-) + /(r/))|/?i=ri-lj 

\xeAi,j/GA2 / 



We next change measure to move from f{r]^'^) back to / with x G Ai and y G A2 
using 

71 (n) 



^A,.[sM/(r/^'^)|i?i = n-l] 



-«^A,r[cxfe)/(^?)|-Ri = n] 



7i(ri - 1) 

which follows from the detailed balance condition (j2.2j) . This gives us a new bound 



of 



7i(n-i) 1 

7i(ri) riA^_ 

71 (n) 
7i(ri - 1) 



zeAi,yeA2 



Yl c,(77,)(V,,./7)2|i?i = ri-l 

^a;eAi,j/eA2 

i^A,r {Cx{riy)f{'n) \Ri = ri) + UA-r {cy{riy) f [t]) I i?i = ri - 1) 
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We bound ExeAi.yeAa ^y(^y) ^^(^ -^^ + 1)^' E^eAi.yeAa ^^^^ C2nN, and 

use Proposition 15.91 to obtain the new bound for A^(ri) 



7i(ri-l) 1 



^A,r I Cj,(?7j^)(V;;,a;V7)^ I i?i = ri - 1 

2.'eAi,yeA2 



(6.4) 
(6.5) 



7i(ri) riA^_ 
X {C2 Cz/A,.[/|i?i = ri] V i^AAflRi = ri-l]}. 
We next bound (Vy^xVfY with 



for some positive constant C, where the sum is over e^: sites which form a path from 
y to X. We use this along with repeated change of measure to bound ()6.4|) as before. 



7i(n-l) 1 
7i(ri) riN_ 



J2 Cy{r]y){V y^x^f 

xeAi,j/eA2 



i?i = ri - 1 



< 



7i(rij ri 



5^ <^ VKr [Ce.(r]eJ(V-'-+7)'| = Tl - l] 

-' xGAi,j/eA2 le^eAi 

71(^^1) 



71 (n 
7i('"i - 1) 



' e.GAa J 



z/A,r[c.(r7.)(V"'V)'|i?i = ri-l] 
+^/A,r[c.(r/.)(V"'V)' I i?i =n] 



This last bound together with ()6.5j) completes the proof. 



□ 



Step 3: bounds on B. 
Proposition 6.3. If ri < r/2 then 



B\ri) < C{N) 



ll^r-i + 1) 



[r2 + 



2 

+ (^j.J^l^3 {l^A,r[/|^l = n] + Z/Ai,ri[i^(/kA2,r-ri)]} 



(6.6) 
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If ri > r/2 then 

"r2 + 1 
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mf\ 



+ ^^^3 [^AAf\Rl = ri - 1] + Z/A,,,,_i[i/(/|z/A2,r-n+l)]} 

We will prove here the case where ri < r/2. Recall that in this instance B{ri) is 
equal to 



1 



72('^ - ri + 1) (r - ri + 1)N 



Ri = n 



We use the fact that i^A,r(-|-Ri = ''"i) = ^Ai,ri ® ^A2, r-n and that J2x ^"^^ 
on r/Ai and t^Ai respectively. Hence, 



/; XI f^yiVy)cx{Vx 

xeAi,yeA2 



Ri = n 



^A2, 



r— ri 



xgAi 



,''1 



xeAi 



Using the consequences of assumptions (LG) and (M) we thus get the following simple 
bound 



S'(ri) < 2 



- ri) 

7|(r - ri + 1) ] cf(r2 + 1)' 



r^Ai,ri 



^A2 



xeAi 



2^2 



1^2 



2 ^A2,r—ri 



3/eA2 



(6.7) 



To obtain bounds on the two remaining covariances we will make use of the entropy 
inequality 



Hf;g)\ < ^iog(Me^(^-'^(^))) vMe-^(^-''(^))) + -i/(/|/x), 



(6.8) 



valid for any s > 0, and we will optimize over s after obtaining bounds on n(e'^^^~f^^^^^) 
for /i and g of interest. In the proof we will make use of the quantity = i'A,r{jlx) 
and of the spectral gap from Theorem 12.31 . 
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Proposition 6.4. For a subset A' of size |A| = A^' there exists a constant C {N') such 
that for every N' > and t G [—1,1], the following hold 

log U^,y ^e'^Mv.)-^A,rW.M])^ < ^(jy/) / ^2 

Proof. To simplify notation slightly we will denote A', A^' and r' simply as A, A^ and 
r. We start with the first inequality. Notice that if r is bounded then a simple Taylor 
series expansion proves the bound. We may hence assume that r is larger than any 
finite constant we need. We begin with with the identity 

^A,T['^x{Vx)f{v)] = ^AA'^x{Vx)]^N,r~l[f{V + 4)]- (6.9) 

Define h{t) = z/A,^[e*'=-(^-)]. It follows that 

th'it) - h{t) \ogh{t) = tz/A,.[c.(r7.)e*^^(^^)] - i/A,.[e*^^(^^)] logz/A,,[e*'=^(^^)] 

< C2tr^ {^^^,.-i[e*^^(''^+'^] - i^A,r[e*^^^''^)]} • 

We next bound ly^^r-iie^'^'^^^'''^^^] — i^A,r[e*'^'"*-^'''*]- We split this bound into two parts. 
By the inequality |e^ — e^| < \x — |/|e'^~^'e^ we have 

Next consider 

< \i^N,r-i[e''^^''''^] - z/iv,.-M[e*^^(''^^]| + |^^A,.[e*^^(''^)] - l^N,r-M[e"'^^''''^]\ (6.10) 

The two pieces are now dealt with in the same way, by Lemma 14.31 as long as M is 
large enough, there exists a coupling measure Q on {r/, ^} such that the marginal of rj 
is i'A,r, the marginal of ^ is v^^t-Mi and Q is concentrated on the configurations such 
that ^ <r]. Hence we have 

< tC'vAAe'^^^'^^ 
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where C is some constant depending on M. For the second term in we obtain 

a bound oitC'i'N,r-i[e^''''^'^''\ We next replace z^Ar^r-ile*''''^''"'-'] with i^A,r[e*''"'^'''''*]- 

pC2t 

l^N,r-l[Cx[rix)\ 

Putting all of this together, and recalling that |t| < 1, we have 

th'it) ~h{t)\ogh{t) < C"rt^h{t), 
for some constant C", which is the same as 

d log hit) 



dt t 



< C"r. 



Integrating in t and noting that limi^o = i^K^rlcxi'Hx)] we obtain 



\ogh{t) 



from which the first part of the Proposition follows. The constant C" depends on 
via M = BN of Lemma |01 

We now turn to the proof of 

By the change of measure formula (|6.9|) we may calculate the expectation of 
h-iVx) = ztStT' to be 



Hence, 

\hxiVx) - i^AAhxiVx 



< 



t^A,r+l [Vx] _ 
I'K^r+A.CxiTlx)] I'A^r+liCxiVx)] 

1 



l^Cx{r]x + 1^ 



r]x + l- 



CxiVx + l)l^A,r+l[CxiVx)] 

+ {r]^ + l) C^(r?x + 1) - I^A,r+l[Cxfe)] } 

c 

< — {\cx{r]x + 1) - T^A,r+i[cx{r]x)] \ + \Vx + 1 - r^\} , 
rx 

for some constant C depending on Ci and C2- Using the uniform condtions (LG) and 
(M) we can show that for some C > we have 

\r]^ + l- f^l < C\c^{r]^) - l^A,r+l[Cxillx)]\ + Cy/r, 
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which imphes that 



C 



Kijix) -yK,T\hx{ri^)\\ < —\C'\c^{r]^ + l)-UA,r+l[cx{Vx)]\+C^/r: 



< 



C'C 



{\Cx{nx) - l^h,r['^x{llx)]\ + Vr] 



We thus have that if \c^{7]^) - i'K,r[cx{'nx)]\ < M then r\h^{r]^) - i^A,r[^a;fe)]| < 
^{M + ^) < C{M + Vr). Therefore, for t in (0, 1] 



^^^^[e^rih.M-'^AAhM^ = t j e''vf,,r[rx{hx{rix)-yAAhx{rix)])>z\dz 

< t y e*VA,r[cx(?7x) - z^A,r[cx(?7x)] > ^ ~ C ^dz 
+t j e^''vA,r[cx{ilx) - v\,r['^x{rix)] < + C ^dz 



(6.11) 



By change of variable ()6.1H) is equal to 

+ Ct j e*(^^^+^v^VA,r[c..fe) -z/A,.[c.(r/J] < -M]dM 



+z/A,Je' 



- Ct{Cx {rjx )-UA,r [Cx iVx )] ) 



]} 



Replacing h^rix) — J-'kr[hxij]x)] with its negative gives us the same bound for t in 
[-1,0). ' □ 

Because the constant C{N') is allowed to depend on A^' in any way, we may extend 
these calculations of Proposition 16.41 using Cauchy-Schwarz to say 

log UA',r' [e'-^x^A'icM-'^AA^.M))^ < ^(jY') / ^2 (^q -^^) 

yj^,^, ^(,t-r-Z,^A'ihxM-i^AA>^^M))^ < (7(^jY')gC'(Af')(r't2+v^|t|)^ (6.13) 

Proposition 6.5. There exists a constant C{N') (depending on N' = \ A'\) such that 

2 

<C(iV')-r'-Z/Av4/]i/(/>A',r.') 



2 



xgA' 



< ^^l^A'Af] {l^A'Af]+H{fWA',r') 
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Sketch of proof . The proposition follows from direct calculation if in each case we 
insert the bounds (|6.12|) and (|6.13|) into the entropy inequality (|6.8|) and optimize 
over s. □ 



From the above bounds we have the following 



^Ai,ri 



n 2 



< C{N)riUA,r[f\Rl = ri]H{uA2^r-n[f]WAi,ri] 



(6.14) 



as well as 



^A2,r— ri 

CiN) 



s/eA2 



< 



r — n 



^AAfl^l = ^l] {t^AAfl^l = '^l] + ^(^Ai.nl/ll^^Aa.r-n)} (6.15) 



We now insert ()6.14|) and ()6.15|) into ()6.7p to obtain ()6.6|) . Notice that we have also 
used that the entropy is convex. 

Step 4: putting it all together. We next use Proposition 15 . 91 which by symmetry 
also applies to 72, from which it follows that 



< 



C 



7|(r — ri) rf 
llir - ri + 1) (r2 + 1)^ ~ r2 + 1 



We insert this into ()6.6|) to obtain 



Cr 



7i(n) A7i(ri - 1) 



yA,r{f\Ri = n)yyAM\Ri = n-i) 

72(^^2) A72(r2 + 1) 



Cr 



B\r,) 



^^A,r(/|i?i = ri)Vi/A,r(/|i?i = ri-l) 
<C(iV)7i(ri)(z/A,r(/|i?i = ri) 

+ VA2niH{f\vA^,r^)) + VA^,rAHU\^A2n))) 



(6.16) 



where we have also used that ri < ^. We obtain a similar answer in the case ri > ^. 
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This gives us the necessary bounds on the term B. We combine this with Propo- 
sition IHiSl which gives us bounds on the term A, and insert into 



7(ri) A7(ri - 1) 



" ^KAf\Ri = n) V UA,rif\Ri = n-i) 

r 

< C{N) J2 lin - 1) {DaA^/I) + ^A,.(/|ri) 



[A\n) + B'in)] 



ri=l 



for some possibly different constant C{N) depending again only on N. We next apply 
the induction hypothesis to obtain the new bound 

C{N)[DAA^/f) + ^KrU) + «:(iV,r)DA,.(v7)] 
where K{N,r) was defined in ()3.2|) . This completes the argument required to prove 

Proposition 6.6. 

sup k{2, r) < oo. 

r 

Proof. We assume that A = {0, 1}. In this case, since there is a total of r particles, 
the function /(r/) = f{k, r — k) = f{k). We begin by calculating the Dirichlet form 



D2,r \ f 



Y.ii{k)c,{k) 

k=0 

r 

+ '^liik)c2ir - k) 

k=0 

r 

Y.ii{kMk) 



f(k-l)-Jfik) 



f(k + l)-Jf{k) 



k=l 



f(k~l)-Jfik) 



using the relationship 7i(/c)c2(r — k) = 7i(fc + l)ci{k + 1). We next prove that there 
exists a finite constant B so that r '~fi{k) A '~fi{k — 1) < B^i{k)ci{k). 

7i(fc) A7i(fc - 1) B2 
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We may now put these results together to obtain 
H{f\u,,r) = i^(/|7i(-)) 

r 

< Cr^7i(A;) V7i(A;- 1) 

k=l 



f{k-l)-Jf{k) 



k=l 

= CBD^A^f). 



f(k-l)-Jfik) 



We also used Proposition 15.41 in the above. This completes the proof. 
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□ 



7. Tightening the Bounds 

As discussed earlier, in this section we obtain improved bounds on the covariances 
appearing in Proposition IHISl which will allow us to conclude that ()3.8|) holds for large 
values of N: 

The two tighter bounds on the covariances in Proposition 16.51 are given below. 

Proposition 7.1. For every e > there exists a constant C = C{e) > and an 
Nq = Nole) such that for all \A'\ = N > Nq, all r' and all positive functions f 



Proposition 7.2. For every e > there exists a constant C = C{e) > such that 
for all \A'\ = N > Nq, all r' and all positive functions f 



Ar2 



Let us first show how these bounds give the desired result. We may assume that 
both Nq are the same in the propositions. Using the same argument as in Step 4 of 
the previous section, but replacing the covariance bounds of Proposition 16.51 with the 
bounds of the above Propositions, we estimate B'^iri). The new estimates give 



7i(n) A 7i(ri - 1) 



^^A,r(/|i?i = ri)Vz/A,.(/|/2i = ri-l) 
< 71 (ri) [c{tWAf\Ri = n) + C{t)N^D,,^^^_^^{^f) + tH{f\u^, 
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We now combine the above result along with Proposition 16.21 to continue with line 

H{uA,R{f\Rl)WA,r) 

r 

<CJ2 71 (n) {N'DAA^/f) + C{e)uAAf\ri) 

ri=l 

We now fix an e so that C ■ e < 1. The above together with (|3.2p gives the bound 



for some new constant C, and |A| > 2No. This is ()H.8j) as required. 

The rest of this section is divided as follows. We describe in detail the proof of 
Proposition 17. 11 which is split into two main cases: small and large density. We then 
proceed with the proof of Proposition 17.21 which follows by a similar argument. For 
ease of presentation, we will write A for A' and r for r' in both proofs. 



7.1. Proof of Proposition I7TT1 The proof of this result is split into several lemmas. 
We begin by partitioning A into m disjoint blocks Ai,...,Am, which we assume, 
without loss of generality, to be of equal size / = N/m. Denote by Q the cx-field 
generated by Ri, . . . , Rm, where Ri is the random number of particles inside the 
subset Aj. We thus obtain 

m 

= ^AA'^AAf'^^cAvx)\Q]] + ^AAf'^^^Ak,Rk[Yl ^^(^^)]] C^-^) 

xeA k=l a^sAfc 

and we bound the left hand side and the right hand side of (j7.1j) separately. The 
bound on the left hand side is easier and its proof is essentially a restatement of the 
proof of the first part of Proposition 16.51 . 

Proposition 7.3. There is a constant C, possibly depending on I, such that 



J^AA^AAf'^'^'^xiVx)\G]f < CruAAf]^AAH{fWAA-\G))]- 

x&A 
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Proof. We begin with the entropy inequahty; for any t > we have 

\ f] 

xgA k=l xeAfe 

Using the Cauchy-Schwarz inequahty and Proposition l6.4l we have the foUowing bound 

i^A,,flJexp{t (c^ivx) - i^a^,rAcx{Vx)])}] < exp{c{l)Rkt^}, 

xeAfc 

for some constant c(/) depending on /. Combining the two inequahties we then have 
for any t > 

^A,.K,.[/; $^c.fe)|^]]2 < z/A,.[/]'c(/)rV + i {uj^AHifWAA-im? 

x£A 

The resuh follows if we optimize in t. □ 

The bounds on the right hand side of ()7.H1 are considerably more difficult. These 
are given in the following lemma. 

Proposition 7.4. For every e > there is an I = /(e), A^o = No{e), and a constant 
C = C{e) > such that for all N > Nq 

m 

k=l a^sAfc 

Notice that from Section IHl we know that logarithmic Sobolev constant k depends 
only the the size of the subset (and not on the number of particles). We apply this 
to obtain the bound 

m 

yA,r[H{f\uj,A-\'5))] = ^A,.Ei^(/kc.A(-))] 

m 

< z/A,.E«:(/)/^c„K.(/7)] 

k=l 

< cdaAVJ) 

for a constant C depending on /. From this it follows that Propositions 17.31 and 17.41 
together imply Proposition 17.11 We next prove Proposition 17.41 We split it up into 
several cases, depending on the size of p. Up to now our estimates have relied largely 
on either one-site bounds or bounds using the local central limit theorem. Because of 
this the proofs have been similar to the non-homogeneous case. However, because of 
the two-blocks estimates, the proofs now rely on the joint behaviour over the boxes. 
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The methods developed in |DPP2j still apply, however, with slight modifications. We 
begin with some initial estimates. 

Lemma 7.5. (i) For every (f > and t G M 

(ii) There exists a C > so that 

/iA,^[e*''1 <e^*''^''*. 

Proof. In the first inequality we repeat the argument of ()6.4|) . Let h{t) = /iA,i/p [e*'^'' 
Also we remind the reader of the inequality due to assumption (LG) 
\cx{k + 1) — Cx{k)\ < ai. By a simple change of measure 

^^AA(^x{Vx)f{Vx)] = ^fi^Afi-Vx + 1)] 
and Jensen's inequality we obtain 

th'{t) - h{t) \ogh{t) = tfiA,^[c^e^^-] - ;UA,^[e*^1 log/iA.^fe^'^l 

We used the inequality |e^ — e^| < \x — ?/|e''^~^'e'^'. Because 

th'it) - h{t)\ogh{t) = t'h{t)d}-^^j^ 

this translates to 

\ogh{t) 
Ot ^ ^ Lpaie , 

where limj^o = V^- Integrating we thus have that 

which implies 

The bounds on h{t) along with the fact that C2 > ^^^^ > ci imply the second 
inequality. □ 

We also need a result similar to (i) above for rjx- 

Lemma 7.6. There exists a C > Q so that 



for all (f > 0. 



^t\r)x-px\ 



< ,^gC(tv/p^+p^i2eC|t|) 
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Proof. We first use conditions (LG) and (M) to obtain 
\Vx-px\ < C{\c^{r]^) - c{p^)\ + 1} 

< C{\c^{r]^) - (p{px)\ + \cx{px) - ^{Px)\ + 1} 

< C{\cx{r]x) - ip{px)\ + y/p^ + 1} 

where the last inequahty 

\Cx{Px) - f{Px)\ < ^lYx 

is proved as in |LS Vj : 

\'f{Px) - Cx{Px)\ < PifiAl^xiVx) - Cx{Px)\] < aiP<pA\Vx - Px\] < aiCTxiPx)- 

The remainder now follows from Proposition 14.41 and Lemma 17. 51 □ 

We continue with the proof of Proposition 17.41 As mentioned previously, we split 
this into two cases: large density p > po and small density p < po- 

7.1.1. Case 1. large density: p > po- For ease of calculation, and without loss of 
generality, we may assume that z/a = 1. We begin with the entropy inequality: 

m 

fc=l x^Ai^ 

< llogz/A,,,[e*^"=i{"^''-^^-[^-e^fe'^^''^^]""'-'*[^-e^fe'^^''^)]^] - jHifluA^r) (7.2) 

The next steps will focus on bounding the expectation inside the logarithm. Here 
is where the first difference from the proof of the homogeneous case appears. The 
tighter bounds are achieved by applying a Taylor series type argument to the function 

on the boxes A^. 

In what follows, unless otherwise specified, let ip = V'a(i^) and P = jx\- We 
let Tfc = i^A,r[^k], where Rk is the number of particles in A^ and we also define 
Pk = PA,AAVxeAkrjx]- We will also denote (/^a^ as ipk- Notice that ipk{pk) = ^{p)- 

We define the function 

Cxim) = Cxim) - ip'kipk) ■ fn, (7.3) 

for all X G A^. For the time being it is enough to know that 'p'j.ix) is a strictly positive 
quantity uniformly bounded in x for all k. We next bound 

where 

JJ^ = g-*Er=i{K,A[E:,eAfc c^(^^)]-Mv[E^eAfe ^^iVx)]]Wk(.Pk)[rk-lPk]} 

H2 = z/Ar[e*^™='^(''-^'=''^'=[^"^'^fc''"^''"'']^''^[^"e^fe'^"^''"^])^'^''=^^'='^^ (7.4) 
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From Propositions 14.41 and I4.1()[ and from the Cauchy-Schwarz inequality we have 
that 

|«^A,r[cx(?7x)] - V^l < '^i^V/^' and 



(7.5) 



Ca:iVx)\ }]l/2 



for |A| sufficiently large, from which it follows that 
Next, by the Cauchy-Schwarz inequality 

X j,^^y^^T^r{<ip>^m^-p>^)}]y^, (7.6) 

The second term of these satisfies the following inequality by applying Cauchy- 
Schwarz again 

xz/^^[e2*Efe>m/2{</'UPfc)(^*-'pfe)}]i/2_ 
We next apply Proposition 14.91 to obtain that this is bounded above by 

We bound this last quantity using the estimates of Lemma 17.61 by 

Therefore it remains to bound the first part of line ()7.f)j) . This is where the Taylor 
argument becomes important. Notice that because 

pk = /i^(p)[A\4eAfe?/x], 

we have that (pk{pk) = V'(p)- We have set up a two-block argument, and we would 
like to work in measures /i on where the underlying density is = -y^. With this 
in mind, and in a slight abuse of notation, let ipk denote cpk (■^) = v^a^, {^)- By the 
same argument as above, we may use the Cauchy-Schwarz inequality together with 
Proposition 14.91 to obtain 



1/2 



nl/4 



pip 



nl/4 



LOGARITHMIC SOBOLEV FOR INHOMOGENEOUS ZERO RANGE 



47 



where we set 



CxiVx) 

.xeAk 



and 



W, 



f^Vk 



.xeAk 



11^ 



We let Yfc and denote the centered versions of and under the measure /x^. 
We first bound /i<^[e*^'==i ^^j. Notice the following inequality 

k 2 \ \k 2 

^ i-i 2 A;! ^ 

fc>0 



fe>0 



This implies that exp{x} < exp{x + — e'^'}. Applying this inequality to i?[e"^] < 



MYk 



< exp < Ct 



Y2^t\Yk\ 



We next bound by C^l + ^ for some positive constant C depending on /. This 
is a consequence of Proposition 14. ll( and holds for / sufficiently large. The presence 
of the extra 1 comes from not being able to bound -R^ from below. We plug this into 
the above to obtain 



exp |Ct^/i^ 

< exp ^Ct^/i^ 

< exp I C{po)t'^Pkl^^ 



1 + ^ ] eVi+^ 



1 + 



1/2 



1/2' 



^2^1+^ 


1/2^ 







(7i 



We next bound /i<^ 
DPP2j . 



1/2 



We make use of the following lemma proved 



m 



Lemma 7.7. Suppose that for a random variable X > and a function g : M_|_ i-^ M.^ 
we have that for allt>0 we 

E[e*^] <e*^W^[^l. (7.9) 

Then, for allt>0 
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Proof. Using the inequality ^/x < a; + 1 as well as Cauchy-Schwarz and Chebychev's 
inequalities we have 

£;[e*^] < Ele'^^IlX < kE[X]]] + Ele'^^IlX > kE[X]]] 

< e*v/^ + e'E[e'^I[X > kE[X]]] 

< e*v/^ + e*E[e2*^]V2p[x > kE[Xf/^ 



< 



^tkE[X] 



Applying twice the assumption ()7.9|) we have that 



otkE[X]i 



otg{t)E[X] 
ptkE[X] 



1/2 



^t^^E[X]{g{2t)+g{t)-k}_ 



The desired result follows if we choose k = g{2t) + g{t). 



The second part of Lemma 17.51 gives that 
We may now use Lemma f7.7l with g{t) = e*"*. 



□ 



We insert this result into ()7.8p and sum over k to get the following bound 

We now consider the remaining term yU^[e*^'==i ^'"j. We first write Wk = IFk where 

Fk = Vk (^Y'^ ^ ^^P^ ~ '^'k^P^^ (x ~ 

= ^k (^Y'^ ~ '^k{pk) - A{pk) - Pk^ (7.11) 
ry I ^ Vx- Px 



and define 



(7.12) 



Notice that atZk = ^ — Pk- Using the inequalities < 1 + x + |x^el^l and 1 + x < 
as before, as well as Cauchy-Schwarz, we get 



log/^.[e"^1 < ^t^/^(/iA..[i^.1)^/^(/^A,.[e^*'l^^l])^/^. 



(7.13) 
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Fix a positive constant B. If |Zfc| > -B we have that \Fk\ < Cak\Zk\, for some C, in 
which case 

lx^[F^I{\Zk\ > B}] < Ca^fiAjZtmZkl > B}] 

< C^/^A,.[^'] (7.14) 

where we write cr^ in heu of a\. If \Zk\ < B we may bound \Fk\ < C{B)akZl by 
using a Taylor argument, which also gives us 

^i^[F^l{\Zk\<B}] < C(i?)aV^[^']- (7.15) 

From Proposition 14. 51 it follows that yUA,<^[Z^] <Cl^ for some constant C. Using these 
last results now along with Proposition 14.41 we obtain that the first part of ()7.1H|1 is 
bounded by 

^^A,,[F'] < C{B)^. 
Using the estimate \Fk\ < Cak\Zk\ we get 

using ()5.8p . These last two statements imply that ()7.13p is bounded above by 

log/i^[e*'^^] < Cpt^e^^VPe^*''^^'". (7.16) 

We now combine the bound on Hi from ()7.5|) and the bounds on H2 from ()7.6|) . 
line fl7.10|) . as well as ()7.16|) to obtain 

where p = j^. Combining ()7.17j) together with the entropy inequality ()7.2j) we obtain 
that for any t > 

k=l 2:£Aj. 

(7.18) 

We would now like to optimize the above inequality in t, as we have done before. 
However, due to the presence of the additional exponential terms (in comparison 
with the initial bounds on the covariances) , this is considerably more difficult. We 
hence use a different approach. We choose t such that 

,_iy\MHij\i^ 

r 

for any fixed M, and obtain the necessary bounds for three regimes on t. 
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Case 1(a): t<^AM. 

In this case we obtain the bound 

m 



( M 



Case 1(b): t > M. 

In this setting very rough approximations give 



+ -^rH{fM 



(7.19) 



Cr 



xeA 



(7.20) 



since ^^.g^'^^l^^) — used that t > M implies that rM < H. This is clearly 

a tighter bound than the one in case 1 (a). 

Case 1(c): -^AM<t<M. 
Notice that this setting imphes that 



(7.21) 



This last case is the most comphcated of the three, and requires its own approach. As 

before we have ip^ = (fk {^)- In what follows we continue to assume that J^A,r-[/] — 1- 
The function Cx{k) = Cx{k) — ip'f^{pk)k is the same function as before. 

By carefully adding and subtracting terms, and noting that i'K,r[f] = 1, we obtain 
the following 



< 



+ 



k=l x^Aif. 
m ( 

/ ■ E p^'^C ^^^^^)] ~ /^A,v[E ^^^^^)] 

fe=l I, xeAfc x&A-k 
m 

f - ^v'kipkjiRk- pk-l} 

k=l 
m f 

E ^ ^-^fctE cx(?7x)] -/^A,¥>[E ^^(^^)] 



+ 



+ 



l^A,r 



fc=l 



xeAk 



xeAk 



/'El ^Afe-R^E '^^(v^)] - P'PkiYl ^^(^^)] 

x^Aif. xEAk 



k=l 



(7.22) 
(7.23) 
(7.24) 
(7.25) 
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The terms fl7.23|l and ()7.25|1 may each be bounded by 

C 
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in the following way. We again use Proposition 14 . 1 Ul to get that 



and hence we require / = |A,t| to be sufficiently large. We begin with (j7.25|) . Here we 
have that 



k=l 



k=l 



We proceed to bound this as 



k=l 



< Cml 
C 

< 



rH{f\flN,r), 



where we used the fact that under case 1(c) we have 1 < H{f\pN,r)- We 

handle ()7.23|) in exactly the same way. 

It remains to place bounds on (|7.22p and (j7.24j) . In fact, the bounds obtained for 
(|7.22p will imply the necessary bounds for (j7.24|) . We re-introduce the notation 
defined in (17. lip thus obtaining 



k=l 



r[f-J2^F,] (7.26) 



k=l 



Recall that 



and define a function G 



2* = tE 

xeAfe 



1 \ - Vx - Px 



Giz) 



C{B)z^ for 1^1 < B 

C{B)B'^ + 2BC{B){\z\- B) for j^j > S. 



(7.27) 
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In the definition of G we clioose tlie constant B so tliat \Fk\ < akG{Zk). We use tliis 
bound in (|7.26|) along witli tfie second part of Proposition 14.41 to obtain 



k=l 



k=l 
m 

< laJ2Mf-^G{Zk)]+uj,,.[G{Zk)]} 



(7.28) 



k=l 



We next introduce tlie fields J^k = <^{Vx', x e U A^+i}. For / sufficiently large we 
may use Propositions 14.1(11 and to get the following: 

Rk + Rk+l 



Gk = iyAAG{Zk)\J'k]<C{By- ,2 2. A • 
These calculations allow us to bound the right hand side of ()7.28|) : 



(7.29) 



k=l 



la 



< c,l-H^Af) 



(7.30) 



where we have used (17.2111 in the last line. It remains to estimate the left hand side 

of (USED- 



/cr^z/A,r[/;G'(Zfe)] = /cr ^ i/A,4/; G'(Zfc)] 

k=l 
m 

+Zcr^Z/A,rK,r[/; G{Zk)\J^k 



k=l 



(7.31) 



(7.32) 



k=l 



By an identical argument to that for ()7.30|) and the fact that z/A,r[/] = 1 we bound 
()7.32|1 by G ^/^ITnAJ) ■ It remains to study ()7.31|1 . We use the notation Uk[-] for 

Mf;G{Zk)] < {y]-v,[^f]) \g{Z,)-Gu\ \ 

xjz/fc {^ff + uu[^-]f\G{Zk)-Gu\ I 

= ^/vA/2. (7.33) 
Arguing as in ()7.29p . but using this time Lipshitz bounds on G, we have that 



1/2 



Vk[Gk] < G'{B) 



yRk + Rk+l 
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for some constant C'{B). Hence 
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< C'{B)vk 



Wf-MVf]) 



Rk — Ipk _|_ \/Rk + Rk+1 



la 



la 



(where C'{B) may be a new constant) which by the entropy inequahty may be 
bounded by (writing C = C) 



C 
la 



+ ^H{{^f-v,[^f]f\v,). 
sla 



Notice that the above inequahty holds because i/^ [{y/f ~ ^fc[v7])^] is not equal to 
one. Using Lemma f7.6l in the above this is smaller than 

Vi < ^M^/f; 77] Q + 4Rk + Rk+i) + VRk + Rk+?j 

where the constant C in front may depend on M. Optimizing over s we next get 



la 



Let Dk^k^l{^/f) denote the Dirichlet form of the process defined over U A^+i. 
We next apply the logarithmic Sobolev inequality in the line above, with constant 
K = k{21) 



We repeat the argument for V2 to obtain 



^ C\^Rk + Rk+i r^i , Cy/Rk + Rk+i 
^ Fa + Fa 



^«:(2/)z/,[/]A,,+i(v7)- 



We now use the spectral gap result i^k[y/f] VT] ^ Cl^Dk{y/f) and i^k[y/f] VT] ^ ^k[f] 
in the above bounds to obtain for some constant C depending on / 



C 



l^AA^klf; G{Zk)]] < — V «^A,r[(-Rfc + -Rfc+l)/]z^A,r[-Dfe,fc+i(A/7)]. 
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We use this to compute the quantity of interest 

m m 



k=l k=l 

C 



k=l 



< ciJ2y^AARkfHADk{^/f)] 

k=l 



<ClmJri^AADkiVf)] 



< CN^rDAAVf) 

We may now combine the above hne together with the bounds obtained for (j7.23|) . (j7.24j) 
and (j7.!25|) to obtain that 



k=l xeAfc ^ ^ 



We combine the results of Case 1, (a) through (c), and choose e = |j to obtain 
Proposition 17.41 for any large density. Notice that in the above work although we need 
to choose / sufficiently large for certain bounds to hold, once we do so, it remains fixed. 
We show next the necessary bounds for small density with appropriate choice of cutoff 
Po- 

7.1.2. Case 2. small density: p < po- 

Lemma 7.8. For every e > there exists a po and a constant C = C(e) > and an 
Nq so that for < po and N > Nq 

Z^A,r[/; Ec^('7x)]^ < rUAAf^Cl^AAf] + ^H{f\uA,r))- 

Proof. We assume i^AAf] — 1; again without loss of generality. By the entropy 
inequality 

i^A,.[/;E^-(^-)] ^ ^logZ/A,.[e*^^eA(c.fe)-A,.[c.fe)])] + lHif\uA,r) (7.34) 
xeA 

Now, 

by the Cauchy-Schwarz inequality, and Propositions 14.91 and 14.111 We next handle 
the term p^(^jL)[e^^'^'^^^''^~'p^^''^]. We have previously obtained bounds in Lemma 1731 
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but these are not sufficient here. Fix a constant M and for t in [0, M] and m [0, 1] 
define 

^) = /i^[e*('-(''-)-^''^)]. (7.35) 
We notice a few things about the function F: 

• F(0,<^) = 1, 

. atF(o,<^) = 0, 

We wish to bound these derivatives and integrate to obtain an appropriate bound on 
the function F. Because we are in the setting of bounded densities and bounded t 
the function F as well as its derivatives are well behaved. We also have the following: 

• dtd^F{0, 0) = for all k, 

• d^dfF{0, 0) = 0. 

By the above, there exists a constant C{M), possibly depending on M, such that 

F{t, ip)<l + C{M)ipH^ < e^(^^)^'*' (7.36) 

for t in [0, M] and < 1. We next replace (p in the above by Cp. Inserting these 
bounds into the entropy inequality (j7.34|) we get 

i^A,.[/; $^c.(r^.)]2 < § + Cr + C(M)rVV + ^//^(/|z.a,.), 

for all p such that v'(p) < 1. We again wish to optimize over t. As before, choose 

lV[Mg(/|z/A,,)] 
r 

As long as this t < M we may plug it into the above bound to get 

r 

M 



Otherwise, because '^x&a'^x{Vx) < r, and t > M implies that rM < H, we have the 
easier bound 

Cr 



We now choose ^ = jj and then po small enough so that the result follows. □ 
7.2. Proof of Proposition 177^ 

Proof. In what follows, assume (p = p>{p) with p = We will prove instead the 
inequality 

z/A,.[/; 5^<^/i.(r7.)]' < ru^Af] [c^A,r[/] + CN'D^^ri^/f) + eH{f\uA, 
xeA 
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from which the desired result follows. Because Cx and >^h^ are of the same order, 
we may follow the proof of Proposition 17.11 with only mild modifications. We first 
consider the case of p bounded below. All of the arguments go through as before, 
until ()7.8|) . where we need to know that 

C 



This is a consequence of Proposition 14.111 as in the case of as long as we can show 
that 

C 

Because of Lemma 15.21 we have 

hx{r]x))\ 
{ilx{cx{rix + 1) - Cx{'qx))f 



Pk,Ahx;hx] < BpAA'^x{rix){hx{r]x - I 
where B holds for all x. This last quantity is less than 

1 



Bp 



< CBp^^^p 



Cx{Tlx)cl{r]x + i; 

1 



Cx{llx + 1) 



p 



for some positive constant C . To continue with the argument we need to also specify 
how to handle the Taylor approximation arguments involving the functions Cx and Fk 
(cf. (Q and (Hm)). Here we use 

This implies that the new version of becomes 



for all X in Afc where 7fc(x' 
Fk = ^ 

= ^ 



Rk 
I 

I 



Pk 

v{.p)_ 

Pk 
Vkipk 



^I'kipk 



^ikipk 



Rk 

--Pk 



Rk 

--Pk 



So that the argument of the previous section goes through we need to know two 
things: we need 6^ to be uniformly bounded and we need to be able to choose a 
constant B so that \Fk\ < akG{Zk) with G and Z defined in ()7.27|) and ()7.12|) . 
By direct calculation we have 



I'ki^) 



^k[x) 



(7.37) 



which imphes that fj^iPk) is uniformly bounded by Proposition 14.41 



LOGARITHMIC SOBOLEV FOR INHOMOGENEOUS ZERO RANGE 



57 



We next need to show that ^f^k is Lipschitz and that we can choose a 5 so that 
7^'(x) is bounded when \x ~ pk\ < Ba^- We first show that 

C 

\lk{.x) - 7fc(pfc)| <— \x- pk\. 

Because 7fc is uniformly bounded (in fc) the inequahty is immediate for |a; — Pfc| > 
Also, by ()7.37p . we know that ^'^{x) is bounded for x away from zero, and this gives 
us the necessary bound for |x — p^l small. Lastly, we need to show that the second 
derivative of 7^ is well behaved when |x — p^l < -BcTfc for some choice of -B, so that we 
may obtain the tighter bounds for smaller values of Z^. We calculate directly 



Vlix) iflix)' 

Careful examination of the above reveals that this does indeed remain bounded for 
X away from zero, and hence we have the necessary bounds as long as we consider 
p away from zero and B sufficiently small. The rest of the proof of Proposition 17.21 
follows as before for the case of p bounded below. 

For the case of p small (bounded above), we need to specify the version of 

Cxijix) - —rjx 

Px 

required in the definition of ()7.35p . We use in this case 

^K{r]x) - Px- 

This function defines the new F{t, ip) = /^^[e*^'^'*^^''"^)"''"^)] in lieu of ()7.35|) from before. 
It is straightforward to check that this new function satisfies all of the required prop- 
erties so that we obtain the appropriate bounds (|7.36|) . The rest of the proof goes 
through without further changes. 

□ 

8. Proof of Spectral Gap for Inhomogeneous Zero Range. 

This section is dedicated to the proof of the Theorem 12. 31 The method is the same 
as that used in jLSVj . while carefully making sure all necessary bounds hold uniformly 
in the sites. We will frequently make use of the spectral gap results obtained in section 
IS] for certain birth and death processes. We present the proof for a general dimension 
d, in order to highlight the changes needed to extend the proof of the logarithmic 
Sobolev inequality to higher dimensions. 

8.1. Outline of Proof. Let uj{N,r) be the smallest constant such that 
for all |A| < N'^ and all r' < r. Also, let uj{N) = supf,uj{N, k). 
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The general approach here is quite similar to the one in the logarithmic Sobolev 
inequality: using induction we establish two recursive equations for uj. The first equa- 
tion allows us to establish that the constant is free of the number of particles, while 
the second, valid only for sufficiently large A^, gives the iV^ order. The difference with 
the approach of the logarithmic Sobolev inequality is that the induction increment 
adds one to the side length of the cube A, and does not double it. 

Assume then that A is a set of size |A| = A^'^, and write A = Aq U Ai, where 
I All = (A^ — 1)'^ and Ai is still a cube containing one of the corner points. That is, 
if d = 1 then Ai = {1, . . . , - 1}, if d = 2 then Ki = {{zi,Z2)\Zi = I, . . . ,N - 1}, 
and so forth. Denote by Rq = Ro{r)) the random variable counting the number of 
particles in Aq = A \ Ai. Also, enumerate the sites of Aq so that = {Vzk}k=iy 
where A^* = A^'^ — (A^ — 1)'^. For simpilicity, we denote Zk simply as k. Lastly, let 
= <^{Vi^ ■ ■ ■ yVk} denote the a-algebra generated by the first k elements of Aq. 
Thus, J-'k forms an increasing filtration, and denoting z^A,r[/|-^A;] by fk, we may write 

N* 

l^AAf'^ f] = '^A,rKi,r-i?fl[/; /]] + ^ ^^A.rll/fc+l - fkf]- (8.1) 

k=0 

Here, J-'q denotes the trivial a-algebra. By the induction hypothesis, we may bound 
the first term above by 

UJ{N - l)z/A,r[^Ai,r-iio(/)] < ^(N - 1)Da,.(/). (8.2) 

To bound the second term we write 

J^AAifk+l-fkf] = '^A,r[t'Qfe,flJ(/fe+l - /fc)^]] 
= '^A,r[t'Qfc,_Rfc[/fc+i; /fc+l]] 

where = A \ {zm € Ao}^=i and Rk is the number of particles there. Restricting 
consideration to the measure vnk,Rk think of fk+i-, a function of {?7m}Ji^\ as a 
function only of r^fc+i, imagining the remaining sites to be fixed. We thus write /fc+i, 
with a slight abuse of notation, as (pkiVk+i)- We obtain 

J^nk,Rk[fk+l, fk+l] = J^nk,Rk{'Pk,(pk] 

< Bi t'n,,i?Jcfc(?7fc+i){0fc(%+i - 1) - (pk{Vk+i)V], (8.3) 

by Lemma 15. H where the constant Bi does not depend on the location of the site 
k + 1. We next write ()8.3|) as 

Bi ^ z/n,,rfc(%+i = + l)cfc+i(m + l){0fe(m + 1) - 0fc(m)}^ (8.4) 

m=0 
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Using a calculation similar to the more general one of Proposition Ifi.ll (indeed, this is 
just a special case of that result) we obtain that 

(f)k{m + 1) - (f)k{m) = iyn^,R^[f\r]k+i = m + l]-un^^R^[f\rik+i = m] 



^nk,Rk{Vk+i = m+ l)ck{m + 1) 

where 

Ai{k,A,r,f) = AVy^n,+,i^nk,Rdcy{Vy)^y,k+if KVk+i = m)], 
A2{k,A,r,f) = z/n,,ijj%+i = mjuQ^^R^lf] AVy^A,+,Cy{riy)\r]k+i = m]. 

This means that ()8.3|) is bounded above by (a constant, 2Bi, times) the sum of Ti 
and T2, where 

J, _ {AVyen,+,i^n„RAcyiVy)^y,k+if KVk+i = m)]Y 
i^o ^n,,R,{Vk+i = m + l)ck{m + 1) 

= E {..,,«J/; AVy,A,^,Cy{r,yM^, = m]}\ 

and we have used the relation 

^h\{z},r-r,ACy{'ny)]^Kr{'nz = m) = UA,r{Vz =m + l)c^{m + 1), 

for any z,y E A, in the latter. The next steps establish bounds on these terms. 
Proposition 8.1. There exists a finite constant C such that 

N* 



J]z/A,.[Ti(fc,A,r,/)] < CNDaM)- 



k=l 

This is a universal bound on Ti. We also need to establish both a weak and a 
strong version of bounds on T2, to be used in the recursive equations. 

Proposition 8.2. There exists a finite constant C such that 

T2ik,A,rJ)<CcoiN-l)Dn,Mf)- 
Using local limit theorems, this may be tightened for sufficiently large values of N. 

Proposition 8.3. For all e > 0, there exist finite constants no(e) and C{e) such that 

T2(A:,A,r,/) < C(e)iV-'^Df,„^,(/) + 6iV-%,,^J/; /] 

for all n > Hq. 



60 



HANNA K. JANKOWSKI 



We may now combine these propositions to prove the result. First, Propositions 
OandlOapphed in (jHH) together with ((HI2I) give 

N* 

Z^A.rl/; /] < UJ{N - l)DA,r{f) + Z^A,r [t'Cfe J/fc+1 ; fk+l]] 

N* 

< u;{N - 1)I)a,.(/) + CND^M) + CiV^"' ^(iV - l)z/A,r[I^n„fl,(/)] 

fc=0 

< {{1 + CN''-')uj{N-1) + CN}DaM), (8-5) 

since i'A,r[Dnk,Rkif)] ^ DA.r{f) and A^* < CN'^^^ for some constant C. Tightening 
these bounds using Proposition 18.31 we have for any e 

^AAf-, f] < {CN + C{e) + u{N - 1)} Da,,(/) + B^eN-'^u^Af; f] (8.6) 

for sufficiently large N. 

Notice that the initial induction step, uj{2) < oo, is established in Lemma 15.11 
because when |A| = 2, then f{ri) = f{r]i,r — r]i) = ^(r/i). From ()8.5|) we have that 
there is some constant, C{N), independent of the number of particles, such that 

TV 

uj{N) < C{N)u{N - 1) + — . 

This recursive equation implies that uj{N) is finite for every A^. 

Similarly using the tighter bounds from (|8.6|) we obtain also that for all e and 
sufficiently large values of 

u{N) < (1 - e/N'^)-^ {BiC{e) + uj{N - 1) + CN} , 

which implies the required quadratic growth. Thus the two recursive formulae above, 
along with the initial induction step, establish Theorem 12.31 



8.2. Proof of Proposition ISTTl From 

^n,m['^zi'nz)Kr]y = k)] = vn,m.{riy = k + l)cy{k + 1), 
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it follows by the Schwarz inequality that 

N* 

^z/A,,[Ti(fc,A,r,/)] 



fc=i 



N* 

k=l 

N* 



m=0 



i^nk,Rk{Vk+i = m + l)cfe(m + 1) 



k=l 



N* 



= ]^E E ''AACy{Vy){Vy,k+lfn (8.7) 

k=l y&Qk+i 

We next bound {Vy^k+ifY by 

where the sum is over {cz}'- sites which form a path from y to k + 1. We pick these 
paths in a particular way. We number the directions from 1 to d. The path from a 
site y to a site /c + 1 is a path such that we move maximally in the first direction, 
then maximally in the second direction, etc.. For example, in c? = 2 to join a site 
X = {xi,X2} with a site y = {yi,y2} such that xi > yi and X2 < y2 we choose the 
path such that there exists and m so that ei = {xi, X2}, 62 = {xi — 1, X2}, . . . , = 
{yi,X2} and Cm+i = {vi, X2 + I}, em+2 = {yi, X2 + 2}, . . . , e^. = {yi,y2}- Here 



m 



1^1 ^ yi \ + 1^2 — 1/2 1 + 1- Using this decomposition we have that 



Cy{riy)'\S y^k^xfY 

<CNY,v^,{cy{^y){f{jf^^^^-)-i{Tr^^^)Y 



By changing the order of summation, we conclude that (|8.7|) is bounded above by 



N* 



CN 
CN 



fc=l i/eHfc+i {e^} 



k,x 
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where the last sum is taken over k, x all sites k and x such that both sites w and v 
are in the path {e^} from x to k. Because of our construction, this last quantity is 
bounded by a constant times N'^. This concludes the proof. 

8.3. Proof of Proposition IHI21 By the Schwarz inequality 

< ^n,+uRk-m[f] f]^n,+uRk-m[AVy^n,+iCy{riy); AVy^n.+^Cyivy)]. (8.8) 

For any set Q and R, and fixed z & Q, we apply Lemma f5. II 

^n,R[AVy(znCy{r]y)]AVy(.nCy{r]y)] < i^n,R[c^{r]z); C;,{r]^)] 

< BiU<^^R[cz{r]^){cz{r]^ - 1) - c^(^7^)}^]- 

By assumption (LG) this last expression is smaller than aluQ^Rlcziriz)]- Plugging this 
back into ()8.8|) . we obtain 

T2 < i^n„,Rd^nk+i,Rk-^k+i[f'f]]- 
Applying the induction hypothesis to this last statement, we show 

T2 < un„RMN-l)Dn,^m 
< uj{N-l)Dn,,RM)^ 

as desired. 

8.4. Proof of Proposition 18.31 Set = fiU {2;} for a fixed site z, where is such 
that \Q\ > CN'^. Fix another site x eVL. Using this notation we re-write our goal in 
simpler form: for all e > 0, there exist finite constants Ai'o(e) and C(e) such that 

r . {^n,R~m[f] AVy^nCyiVy)]} 

< Cie)N'~''Dn-,,Rif) + ^N-''un^,R[f; f] (8.9) 

for all N>No. 

The proof of this is split into two cases: that of small density and that of large 
density. To this end, let p = j^^, and fix po > 0. 

Case 1. p < Pq. By the Schwarz inequality we have that 

—m [f;AVy^nCy{Vy)? < ^n,R-m[f; f]'yQ,R-m[AVy(.nCy{r]y); AVy^nCyiVy)]- 
Using change of measure we may write 

] , V^,R-yn\AVy^Q,Cy{riy)]AVy^Q,Cy{riy)\ 

V^,R-m\Cz\J]z)\ 

= ^n,R-m~l[Cz{Vz)] - ^n,R~m[Cz{Vz)] + 7^^n,R-m-l[Cz{Vz + 1) " C^il],)] (8.10) 
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We wish to bound the term in ()8.10p by p- for all sufficiently large For p > -p- 
this follows from Proposition I4.12I Otherwise the number of particles is bounded 
and we have that the Poisson limit theorem holds. Here again we obtain the desired 
bounds from Lemma f4. 81 

Case 2. p > po- This is the more involved case of the two, and it requires a "two- 
block" argument. That is, we write f2 as a union of smaller cubes Bi U ■ ■ ■ U Bk, 
where for simplicity we assume that each cube is exactly of size l'^. As in the previous 
section we shall pick Z to be a fixed quantity, however, sufficiently large so that certain 
estimates hold. We write as Rj the number of particles on cube Bj, j = 1, . . . , K. To 
simplify notation we also write R instead of R — m. By the Schwarz inequality we 
write 

^n,R[f'^ '^KenCyiVy)]'^ < 2u^j^ [f; AVyen{cy{r]y) - UB„R,[cy{Vy)]Ky ^ Bj)}^ 

We first handle the ffist term on the right hand side. We may write this as 
1 ^ 

' ' i=i 

- ^ 5Z l^^l ''^^R [""^^'^^ ^]] 

' ' k 
1 

j = l 

for any strictly positive a. By the induction assumption we have 
E l^'^l ''n,R [^B„R, [/; /]] < Ml + l)D^,riU)- 

k 

On the other hand, by the Schwarz inequality we have for the second term 
1 ^ 

1^ \Bk\i^n,R [^B,,R, [AVy^B,Cy{^y)] AVy^B,Cy{ny)\] < AVy^^i^^ p^ KiVy)] Cy{r]y)] , 

which, by Proposition 14.101 is bounded above by Cp, for some constant C, and 
sufficiently large \VL\. Plugging these bounds into ()8.1H) and optimising in a we 
obtain that 

2i^n,ii [f'^A^y&^icyijly) - T^B„R,[cy{riy)]l{y E Bj)}^ 
<ClMl + l)^^D^,Rif)^n,R[^M], 
where we have also used the fact that there exists a positive constant such that 
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We next turn our attention to the second term. Using a similar argument to that 
of Section [7| we write 



2u, 



1 ^ 



where p = -R/|fi|, pj = pn,v{p)[AVy(zB^r]y] and ipj{pj) = pB,,ip(p)[AVy(zB^Cy{r]y)]. Notice 
that ip{p) = fjipj) (however, also note that f'{p) is not equal to f'j{pj))- We let 



rrii 



AVy^BjVy = Rjl^ ^iid set 



Fjinij) = iyB,,R,[cyiVy)] - vi.p) - V'M) - Pj} ■ 
With this notation we bound the last line above using the Schwarz inequality by 



'^^n,R[f'^f\^^,R 



We then write 



n,R 



1 ^ 



J^2d ^ J2d 



(8.12) 



We next use the second part of Proposition 14.111 to switch to the grand canonical 
measure. This will allow us to take advantage of the Taylor series expansion we have 
set up. We do not use Proposition 14. 1U| here as we will take advantage of the freedom 
of making I large. Hence, we require the condition p > pq to make the argument. 
Thus, 



1/2 



and similarly 

+ ^o(Po)|^{/i^(p)[^/("^j)]/iv(p)[^^("^i)]} 

= Eo(po)ii{^^(-)[i^2(m,-)]/i^(p)[i^'(m,)]}^/2. 



1/2 
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Applying the first part of Corollary 14 .111 to i^Bj,Rj[cy{riy)] , and using Propositions I4.4| 
14 .51 and Corollary 14.61 to bound the resulting moments, we obtain that 



< 



c m,- 



1 



for / and \Q\ sufficiently large. For the quadratic term we haye 



2 ^P'^(p)[Ff 



+/i^(p) 



' fkiPk) - f'k{Pk){mk - Pk) 



By Corollaries 14.111 and 14.61 we bound the first term aboye by Cy^(l + p), for some 
constant C. The second term may be bounded by Cj^p using ()7.14|1 and ()7.15j) 
(noting that those particular arguments do not depend on the dimension). We now 
put all of the aboye work together to obtain the bound in (j8.12j) 



n,R 



(8.13) 



We may now select / = e"*^. This completes the proof of ()8.9j) . 

Notice that in the aboye arguments it is only Proposition 18. II which is sensitiye to 
the geometry of the problem induced by change in dimension. 
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